Посмотри программы [www.hpc.ru] - из них обрати внимание на GPS master. И еще есть палмовая классика - Atlas. Про него почитать можно тут [www.hpc.ru] и тут [www.hpc.ru]
Atlas и GPS master предназначены для работы со сканированными картами. В городе такие практически бесполезны. Нужен ведь как минимум поиск по улицам и адресам. А векторные продукты (а-ля Street Finder) - LaserMap, PalmGIS, PocketPGS с картами Москвы и области для PalmOS не выпускают.
Для работы с векторными картами есть HandMap, карты под него делают энтузиасты, по Москве точно есть. Посмотри на [palm.com.ua]