Consider the You Need a Map application for iPad and iPhone. A surprisingly detailed map of the entire US is stored entirely on your device, so no bandwidth is needed at all, except to install. The map takes up GB. No route planning, though.
For other mapping applications, turning off satellite view cuts down the bandwidth requirements enormously.