G-Map is announced recently. Hopefully it will show up in AppStore soon. Among the features are:
Stand-alone electronic map that needs no internet connection
Large-capacity map data enables easy search of desired location and route
Real 3D View of intricate major intersections and highway junctions
Smart location search powered by a search engine
POI
Detailed information on restaurants, hotels, and leisure destinations provided with Premium POI
Search by phone number and latitude/longitude
For now developers say that the covered area is: Buffalo, NY/ Cincinnati, OH/ Cleveland, OH/ Columbus, OH/ Nashville, TN/ Pittsburgh, PA/ Rochester, NY/ Boston, MA/ Hartford, CT/ Middlesex, NJ/ Nassau-Suffolk, NY/ New York, NY/ Providence, RI/ Wilmington, DE.