Por partes:
1. El navegador llegará (paciencia). El maps funciona muy bien para ir caminando de una calle a otra ya que te indica por dónde ir pero no por voz (así que conduciendo como que no
). Aparte sirve para en el sitio donde te encuentres poner "bares" o "cines" o lo que quieras y te muestra todos los que hay en las proximidades...
La verdad no es que sea rápido, es que es instantáneo (tengo un Nokia N95 y tiene una función de mapas similar para la localización y puede tardar vaaaaaarios minutos en localizarte).
2. Hay algunas aplicaciones de pago pero la inmensa mayoría son gratuitas. Antes de la descarga ya puedes ver en cuáles te tienes que rascar el bolsillo.