Networks in Motion, Inc.'s Gokivo + Yahoo! Local Search (pictured) is one of the first to have been approved for sale in the App Store. Gokivo sells for $.99 but requires an in-app purchase of $9.99 per month to get voice-guided navigation. It is compatible with iPhone 3G and iPhone 3G S models.
Not to be outdone Navigon's MobileNavigator Europe app (iTunes link) is now listed on the App Store for a one-time price of $94.99 but a note in the description claims that the "special introduction price is valid only until June 30th."
MobileNavigator features 2D and 3D displays, most recent NAVTEQ maps with 2.1M+ European POIs, Real Sign Post display, Take Me Home function, Speed Assistant, portrait and landscape support, among many other features. The complete feature set can be found here.
The big question is when will Garmin, TomTom and Magellan release their iPhone apps?
TomTom demo'd an iPhone GPS accessory at WWDC due out this summer that attaches to the dock connector to provide enhanced GPS reception, power, speaker, handsfree calling, and audio output
Tip: Stuart Pomerantz