Cuatro formas: Actualizar el software, arreglar el hardware, restablecer la configuración/datos del GPS y usar GPS "falso".

Actualizar el Software

Samsung definitivamente lanzó un mal firmware de GPS, lo cual no ayuda las cosas. Afortunadamente, todo el código bueno está incluido en todas las actualizaciones recientes de la versión 2.2. Si puedes, actualiza tu software a la versión 2.2. ¡Tiene muchas ventajas además del GPS!

También puedes intentar flashear el código de GPS 2.3 (ver este hilo de XDA). Aparentemente es el mejor hasta ahora, y debería funcionar con cualquier ROM.

Resumen: Gingerbread excelente, Froyo bueno, Eclair malo.

_{Nota: Una minoría de usuarios experimenta un rendimiento de GPS <em>peor</em> después de actualizar a Froyo. Si tienes la última actualización de Froyo y esto es cierto para ti, creo que puedes solucionarlo continuando con los otros pasos a continuación (o el código de GPS 2.3 arriba). Probablemente tienes datos y configuraciones de GPS malos que quedaron de Eclair, o tal vez es simplemente que tu teléfono ha sido "iniciado en frío" y el GPS necesita recopilar información sobre los satélites cercanos primero.}

Arreglar el Hardware

_{Esto podría anular tu garantía, aunque si se hace correctamente no debería ser detectable.}

Un problema importante para muchos usuarios es, sí, un problema de hardware, pero no un problema de chip de GPS como algunos han afirmado. Me resistía a aceptar esto, pero después de probar todo lo demás finalmente recurrí a esta solución, y ¡funcionó! Aparentemente el hardware ha sido arreglado en las versiones más nuevas del dispositivo, así que si compraste tu teléfono después de octubre de 2010 te recomiendo intentar los otros pasos antes de hacer esto. Pero la buena noticia es que es fácil de hacer. Hay una guía detallada en XDA; aquí está la versión rápida:

• Quita la tapa trasera; quita la batería, SIM y tarjeta SD.
• Quita los 7 tornillos pequeños en la parte posterior del dispositivo, y con cuidado levanta la parte plástica trasera.
• Verás 4 contactos de color dorado sobresaliendo, aproximadamente en cada esquina del dispositivo. Notarás que la parte plástica trasera tiene 4 contactos planos, que se supone que deben tocar los del dispositivo. (Ver la guía para más detalles).
• Dobla ligeramente hacia arriba los contactos en el dispositivo (un milímetro o así debería ser suficiente, no exageres) para que hagan contacto con la placa trasera, como se pretendía. Puedes querer insertar algo como un pequeño trozo de papel doblado debajo del contacto, para que no se doble hacia abajo de nuevo.
• Vuelve a montar todo, y continúa con la siguiente sección.

Arreglar el Hardware (2da opción)

_{Esto realmente anula tu garantía, pero parece ser la mejor solución técnica posible hasta ahora.}

El problema es causado por una mala conductividad de la tierra entre la placa principal y la antena. Se conduce mediante un caucho conductor. Este tipo de caucho se utilizaba en el antiguo Nokia 8210 para conectar la pantalla a la placa principal. Fue el mayor fallo del Nokia 8210.

Existen 2 métodos diferentes que requieren habilidad con la soldadura pero se dice que mejoran significativamente la señal de GPS. Lee más, ve fotos y una guía paso a paso en XDA.

Restablecer los Datos y Configuración del GPS

• Inicia el teléfono, apaga el GPS e instala GPSRestore (enlace alternativo fuera de Market) y Captivate SGS Tools (no te preocupes, para nuestros propósitos funciona para todos los modelos SGS).
• Abre SGS Tools y, desde el menú Códigos Secretos, entra en Pruebas y configuraciones de GPS (Modo de Prueba LBSTest).
• Pulsa en Eliminar datos del GPS.
• Ejecuta GPSRestore. Sugiero ejecutarlo con el GPS apagado primero, dejando que el paso 2 falle, luego sal al aire libre, enciende el GPS y ejecútalo de nuevo. Puede tardar 5+ minutos mientras tu teléfono busca satélites y determina su ubicación. Este "arranque en frío" debería preparar tu teléfono con buenos datos, y los futuros bloqueos deberían ser mucho más rápidos.
• Una vez que la prueba haya terminado, ¡deberías estar listo para empezar!

Recomiendo intentar lo siguiente solo si tu GPS sigue siendo lento o no funciona después de intentar todo lo demás; en la mayoría de las situaciones el servidor predeterminado está bien.

• Ingresa a Configuraciones de SUPL/CP (en LBSTestMode como se explicó anteriormente) y cambia Servidor a supl.google.com (puerto 7276).
• Instala GPSTest, ve afuera, enciende tu GPS y abre la aplicación. Espera por un bloqueo; de nuevo, esto podría tomar algo de tiempo.

Usar GPS "Falso"

Incluso el mejor GPS no se bloquea instantáneamente. Puedes usar el GPS asistido, o aGPS, para ayudar a obtener una ubicación aproximada rápidamente mientras esperas a que el GPS más preciso se bloquee; esto solo funciona cuando tienes acceso a internet, ya que utiliza tu dirección IP para localizarte. Ve a la configuración de GPS de tu dispositivo (Configuración -> Ubicación y seguridad) y asegúrate de que Utilizar redes inalámbricas y Ayuda con sensor estén marcados. Utilizar satélites GPS debería, por supuesto, estar marcado también.

_{Nota: Esto podría empeorar las cosas en situaciones donde el teléfono depende más del aGPS inexacto que del GPS "real". Experimenta con y sin él.}

¡Y eso es todo! Espero que esta guía funcione para ti y disfrutes de tu GPS recién funcional.