Ответ: Клуб путешествеников
http://maps.meta.ua/map/kharkov/
http://maps.meta.ua/map/kiev/
Ещё есть карта Украины для iGo с кириллическими названиями и подробными картами крупных городов, включая Киев и Харьков.
Кроме того, Киев у меня где-то ещё был в формате для Ozi Explorer.