iosphere GmbH has OffMaps 2 (iTunes Link) for the iPhone, iPod Touch, and iPad in the iTunes App Store for FREE (regularly 99-cents) for a limited time.

OffMaps 2 allows you to access searchable maps, your position and bookmarks wherever you are, even offline and abroad. OffMaps stores maps directly on your device and lets you search the map offline.

Save data roaming charges abroad with your iPhone or turn your iPod into a fully featured travel guide.