Best offline maps for iOS 4.2.1 (iPod 2G)
There are multiple apps you can try:


OpenMaps
OfflineMaps
MapsWithMe
CityMaps 2 Go (not sure if this is the one you've mentioned in your opening post)


And there is a big discussion about saving Google Maps for offline use. So maybe there's a solution for you too?