Si tu teléfono celular smartphone con GPS tarda demasiado en encontrar los satélites, podes solucionarlo con la aplicación gratuita para Android GPS Status de EclipSim.
Una vez instalada, correr la aplicación que se llama GPS Status.
Con Internet activada ir a herramientas de la aplicación con el botón izquierdo.
Apretar administrar el estado del A-GPS y pulsar descargar para bajar los datos XTRA del A-GPS (requiere acceso a Internet), esto hará que el GPS arranque más rápido. Si luego de unos días vuelve a ponerse lento repetir la operación.
En la configuración de la aplicación, en sensores, autodescargar datos A-GPS se puede colocar cada cuanto se descargarán los datos del GPS automaticamente.
Solo hay que abrir la aplicación con internet activada y bajará los datos solo.
No es necesario correr las dos aplicaciones al mismo tiempo, una vez calibrado el GPS salir, usarlo solo cuando tarda demasiado.
Sirve para cualquier aplicación: miCoach, Endomondo, Run Keeper, My Tracks, etc.
Nike+ Running Android no tarda nada en conectarse y empezar a usarlo.
Es posible que haya una aplicación similar para iPhone.
Logré bajar el tiempo de conexión de más de media hora a solo unos minutos con miCoach.