Ну что, кое что удалось вкорячить в голову. Конвертнул (а точнее правильно собрал в кучу) карты от bmw для нашей башки. Ставилась с ошибками, аж три раза, но все таки поставилась. POI не заработали или не поставились, или зафейлились, поэтому пока в общий доступ не выкладываю, надо доковыривать и тестить.
Судя по прочитанному в интернетах, все начинающие "адаптаторы карт от bmw" натыкались на эти грабли.
Поиск по адресам — ок, присутствует, для Европы конечно же.
С виду все то же самое, я ж не знаю где там че проверить.
Картинки для привлечения внимания)

ЗЫ: Кипром там и не пахнет.