Busca en el Market una aplicación que es el GPS Test Plus.
No vale para conectar más rápido, pero te va diciendo cuántos satélites detecta y con qué nivel de señal.
Normalmente, hasta que no tengas 6 o 7 no te va a dar la posición.
Hasta que se ubique la primera vez, ten paciencia y déjalo estar el tiempo que necesite (hasta 15-20 minutos)
Si ser root, poco más puedes hacer.
Saludos.
