Check out this review at the unofficial apple weblog of Roadee, a iPhone nav app which uses OSM:
Yes, all true. I’m talking about Roadee, an iPhone nav app that depends on the open sourced openstreetmap.com. That eliminates the high fees paid to license map data, and allows a nav app for under 2 bucks.