I'm sorry but I've missed the part where you said about the maps, where'd you get/read it from?
Found this review on the web I can only hope the updates are free I mixed it up with the no monthly fee...sorry

my bad
Navigon Turn-By-Turn iPhone App Now Available, No Monthly Fee Included
July 22nd, 2009 1:27 PM | by Christen da Cosa |
As talks of a turn-by-turn GPS arriving on the iPhone heated up, so did the debate as to whether or not companies would charge a monthly fee. Then AT&T released their Navigator app for the iPhone and reaffirmed everyone’s suspicions and ultimately leading many folks to say or suggest that you’re better off buying a standalone GPS unit. Fear not, though, because Navigon has got your back.
Today, the company released the first turn-by-turn GPS application for the iPhone that doesn’t include a monthly fee. In their infinite amount of wisdom they probably realized how profitable and fast they could move a GPS system that would only have a one time fee and zero hardware costs. So starting today, right now you can grab their iPhone application, which provides many of the same features found on a standalone GPS unit for $69.99. The price will increase to $100 on August 15th when they’ll probably issue the app’s next update. Just keep in mind that the app is a whopping 1.29GB, which can probably be attributed to the map data.
So what features are included with Navigon’s iPhone app? Voice announcements, intelligent address entry, Reality View Pro, Lane Assistant Pro, real signpost display, day and night mode, direct access to your iPhone contact list, the latest NAVTEQ maps, 2D and 3D map views, access to user defined POIs, one click take me home and more.
Is it possible to update the map material for the iPhone?
Answer: At the moment, the software has the newest NAVTEQ maps available. Questions concerning map updates will be answered at a later time.
I believe if you want European maps those you have to purchase