Alex,
Meu celular é um Nokia E65 com módulo GPS Nokia, utilizo o software Garmin Mobile XT (versão S60) com o City Navigator Brazil 4, muito bom para cidade, estrada e trilhas. Vc consegue carregar mapas feitos no Mapsource e do projeto Tracksource. Acho que o seu celular aceita a versão para Windows do mesmo programa da Garmin. Dá uma pesquisada no Tio Google que tem muita informação lá!
Abraços,
Celso