I've found Apple Maps caches the maps around my area so I have been able to use it in areas where I have no wireless reception. Not as fully detailed but they seem to cache the main roads and landmarks at least. I recall Google Maps just failing to show anything but that was a long while ago, so it sounds like things have improved.