Navigon Mobile Navigator.

it turns your iPhone 3G or 3Gs to fully functional navigation device.

It costs 105 CHF for full Europe or 65 CHF for Region Germany , Switzerland and Austria.

I tried over the weekend for my trip to France/Nancy and it was great.

It even made me buy a car holder for my iphone.

Easy to use.