С сегодняшнего дня на Яндекс.Картах можно искать улицы и города на украинском языке (например, "Майдан Незалежності", "Полтава Жовтнева" или "Чернівці").
Поиск на украинском языке доступен на схемах 10 городов - Днепродзержинска, Днепропетровска, Киева, Одессы, Полтавы, Ровно, Хмельницкого, Черкасс, Чернигова и Черновцов. Подробнее об этом можно прочитать в блоге Яндекс.Украины: http://clubs.ya.ru/yandex-ua/replies.xml?item_no=229.