Also soweit ich weiss, haben Handys generell kein integriertes GPS-Modul.
Die haben idR Bluetooth und damit stellst du dann die Verbindung mit einer GPS Maus her. Die kosten von 50-200 Euronen, je nachdem ob du auch TMC haben willst und welchen Sirf Chip.
Laufen tut das auf SymbianOS. Also solltest du dir ein Handy suchen welches das drauf hat.
Empfehlen kann ich da auch telefon-treff.de