Yo he probado una antena gps externa via bluetooth y va bien el gps del galaxy s pero con lag también aunque muchisimo menos, es facil de acoplar con alguna de las aplicaciones del market, usar una antena externa es la mejor solución que vas a encontrar, yo lo he probado todo y el galaxy s por si sólo olvidaté de usar su gps, ni aplicaciones ni historias, el único consejo que doy es no meter aplicaciones en un galaxy s recien comprado para mejorar el gps lo único que hacen el chafarlo mas aún, he usado, la única que me ha dado un resultado aceptable es "GPS status", he probado el lg optimus 2x y no iba muy bien tampoco en cuanto al gps, las htc tambien funcionan bien en ese sentido y ahora me han dado un "Sony Ericsson Xperia Neo V" es un movil un poco mas bajo de gama pero por los comentarios que he leido en éste post la mejor solución si vas a abusar del gps es que te compres un sony ericsson, creía que sólo el neo v funcionaba de miedo, pero por lo que leo es general en los sony ericsson, en el neo v es impresionante, en 2/3 segundos localiza y engancha a los satélites, incluso en sitios parcialmente cerrados, en el centro de las ciudades y olvidaté de que se desconecte de vez en cuando, si tienes la oportunidad de que te dejen para probar un ericsson hazlo y te convencerá y otra cosa además durante la navegación va muy suave, sin saltos, sin retardos excesivos, quizas 1 o 2 metros, cuando se produce, está genial.