Offmaps is off the table - the idea is sound, but the execution is just frustrating and somewhat deceptive. 1. You can download "maps" for free. 2. You have to pay for "guides" which has all the POI information. 3. You can't access the maps you've gotten for free from the UI unless you buy the guides. Useless.

On top of that, even though it uses Open Maps which has pretty much the whole world mapped out, you can only download specific cities/regions. Downloads are limited to a specific byte count so you never know how detailed your map will be. If a map has a of streets and other things which may inflate its download size, it means you're not likely going to be able to zoom in very far. Again, useless. For an "offline" program, you can only perform map downloads on the iPhone itself. It'd be nice (and super simple) to allow map downloads from their website and then just use iTunes to sync the maps. That would also give you a way to back up maps. Right now you can't do that so you can lose all your maps when performing an update - which has happened to reviewers.

Still looking for a decent offline map program. It might just end up having to be a full navigation app, since the good ones store the full map data for the regions they cover, which is going to be anywhere from a whole country to a whole continent for most of them.