When we recently touted "United Maps goes iPhone - yes, we bring our own maps." we started scoping the app, quickly running into a number of issues. Some tend to clear up, others remain. The biggest (potential) show stopper yet is open:
Will Apple positively allow a third party navigation app if own maps are provided?
Sort of a crucial question to avoid sunk cost.
Search the web. Search more. Study the iPhone Developer Program License Agreement, branch over to many more documents and talk to people that claim to hear the whispers offstage ... no real-world answers. Finally sent an eMail to the legal department. Wait.
The breezy B.Y.O.M. statement given by Scott Forstall when introducing iPhone OS 3.0 still is the only information available. It could be possible to connect to a third party mapserver with the MKMapView component. Since then: silence. So either Apple is heavily working on that or something else is coming up.

As we're playing around with interface options the iPhone/Touch offers, an annoying feature of printed maps could be overcome: symbol overflow. The more POIs, the less you see.

