Yo con el Galaxy nunca tuve problemas con el gps (Aún no siendo una maravilla), pero puedo decir que el Galaxy II el gps es mejor y la fijacion tambien
Con el Galaxy I lo normal son unos 7/9 fijados con el II he pasado a tener 11/12 fijados

El vicio que tenia con el I y es lo que hago por inercia en el II recien sacado de la caja o cada vez que cambio de rom, con el gps status, con wifi Boton izquierdo > Tools > Manage A-GPS state > Reset > Download

Reinicio y vuelvo a ejecutar gps Status, la priemra fijación en menos de un minuto, las siguientes en segundos.

Tambien he comprobado que en el II como en el I el que mejor me funciona es el Copilot