Te refieres a Google Maps?
Con una conexion de datos por 3G no es necesario cargarle mapas previamente, pero la version 5 tambien permite navegar offline, para eso tienes que haber navegado previamente por los sitios que vas a visitar. En mi caso lo que hago es abrir GMaps y navegar en mi casa (con WiFi) por los lugares que voy a visitar para que se vayan cargando los mapas en la memoria cache, de esa manera cuando salgo ya no es necesaria la conexion a internet.