Cuidado con el GPS. Algunos están acostumbrados al GPS de los móviles que llevan A-GPS y les conecta enseguida (con tarifa de datos).
Aquí depende sólo del GPS real y tarda algo en buscar la primera localización. Bájate GPS status del market que te ayudará a crear el fichero de efemérides necesario para una conexión rápida.
