En ajustes--> Ubicación y seguridad--> desmarca "utilizar redes" y marca "utilizar satélites Gps".
Con google maps no se puede. Los mapas se descargan vía 3G obligatoriamente, como con el Sportstracker, Mytracks.,etc.
los Gps que van bien en el Galaxy S (y en android en general), y que tiene los mapas descargados ya en memoria son:
-Copilot
-Sygic
-Navigon
-Igo.
Todos van fluídos menos el último, que no está bien implementado para Android, y todos tienes en la sección Software para android-->Gps, de éste mismo foro.
Yo uso el copilot, y para ir a pie Google Maps.