Аналог oziexplorer под линукс.

Это шароварное
http://www.zubak.sk/GoogleOzi/

Но вроде бы упоминают, что OziExplorer прекрасно работает под вайном или VirtualPC.
Можешь еще глянуть здесь
http://tuxmobil.org/linux_gps_navigation_applications.html
и здесь
http://thegadgetlink.com/blog/an-up-to-date-list-of-free-gps-software/

OziExplorer под вайном работает, но очень неспешно, и наблюдаются глюки при прорисовке.