Credit:
Obviously you'll need an iPhone 3G or 3GS to make it work. What's more, it's not cheap: in the region of $100. However, in most cases that's much cheaper than a standalone GPS unit.
UK site Recombu downloaded the app and took it for a test drive (video below). While it comes highly recommended, the app does of course pause when you receive an inbound phone call.