With ONX--and I assume some others--you can download maps to the phone to be used offline when out of cell service. They sync with the online map. I.e., if you add a waypoint to the offline map, it also appears on the online may when you reconnect.
There's a free version, BTW, it just doesn't...