Yo uso una antena bluetooth, la nokia LD-4W. Me la compré en su día para el Nokia 6120 classic y después con el nokia 5800 xm no me hizo falta como comenta el compañero sirix105.
Ahora la uso de nuevo con el Samsung Galaxy R. Conecta en ciudad en cuestión de segundos y con precisiones de 2-3 metros y en su día (hará unos 3 años) me costó 30
euros.
Aparte tiene otra ventaja: el blutuz gasta menos que el GPS.

Y sí, compañero sirix105, nuestro GPS interno es penoso por no usar palabras más malsonantes