Использую Holux M-1000:
http://www.pleer.ru/_18926.html
"В основе устройства новый чипсет MTK MT3318 с 32 каналами приема сигналов со спутников (в отличие от большинства подобных устройств с 20 каналами), а чувствительность приемника достигает 159 dBm. К тому же новый чипсет экономичен, в результате чего Holux M1000 может работать автономно рекордно долгое время - до 17 часов."
Комплектуется "Навител Навигатор 3.0 или 3.1"
Редко, правда, использую. Либо с КПК, либо с Нокией Е51. На смартфоне установлена программка, подгружающая по GPRS карты Google - очень удобно пользоваться, если GPRS по нормальной цене. В роуминге, конечно не выгодно, но можно местную симку купить и использовать халявные карты. Это на случай, если не найдете готовых карт. Когда на Крите (Греция) ездили, смогли определить довольно точно местонахождение с помощью какой-то базовой карты Google, предварительно установленной.
А вообще-то GPS приемник можно любой купить - они же никак не связаны с используемыми картами. Потом еще надо покупать или выкачивать в сети карты и ставить их...
Возможно, проще взять на месте в прокат навигатор с местной картой? На Сицилии, например, навигаторы в прокат распространены (вроде их даже бесплатно к машине дают при желании) - по словам гида. На Крите не предлагали навигаторы в конторах по прокату.