Yo tengo un Sony Ericsson xperia arc y tengo dos GPS instalados, pirtas ¡claro!, el Sygic y el iGO.
Los dos muy buenos.

Te los puedes descargar gratis desde la tienda gratuita Merkamarket.

Y por supuesto no necesitas gastar nada en estar conectado a internet, ya que utiliza el GPS interno y mapas de los programas.