За Андроид ползвам OruxMaps, за J2ME - MapNav и GpsMid.
Картите най-лесно се асемблират с Mobac, който поддържа десетки файлови формати.
Един бърз туториал за MapNav съм постнал тук