Pues creo que lo tienes muy complicado, ya que todos los dispositivos modernos están hechos para funcionar con Internet ya sea wifi o 3G, por lo mismo que si deseas tener un navegador que funcione off line, tendrías que descargartelo de Internet... de hecho el mismo google maps que viene de serie en el móvil puede funcionar sin conectarse, siempre y cuando hayas descargado antes todo el archivo de mapas que supongo sera bastante pesado para un móvil.
Yo te recomendaría que te hicieras con una tarifa de datos barata (yo tengo Yoigo por 8€/500mb al mes)