OffMaps:

Offline Maps for the iPhone and iPod touch

See for yourself: OffMaps let's you take maps offline. The Guides let you find points of interests around you even without internet.