How can I save Google Maps in iOS for offline use?
Without jailbreaking, the iPhone DOES cache the last few map tiles on the view, at all the view zoom levels. I'm not sure how extensive this is, and because it's only a temporary cache the data is always a second away from deletion. 

Without jailbreaking, you can download an application, there are lots of them, but my favorite is called MotionX GPS, which is on the App Store. It allows you to cache and save certain types of map tiles from a variety of map modes, including Terrain, roads, and more. I'm not sure if they're specifically Google Maps, but you can get some types of maps for sure.

After jailbreaking, which is both legal and easy, you can find a couple of 3rd party utilities to help you download map tiles to the device, but most of them require you to view the tiles in the app itself, not in the Maps application.