[Effendi]

I have a Nokia e71 and I often use the OVI Maps, which are now free for my device.
Talking about Italy, where I used them most, I must say they are not so updated, but they are not bad. Some new (major) roads are not there, some speed limits are not updated, but for a free service I think it's fine. I used it also in Slovenia and Brasil, without problems.
The previous version of the program was a bit more tricky at first, but I liked it more. The current one is surely easier BTW. I don't like the new search field, it sometimes doesn't find places which are actually on the database...

It's not totally true that you pay nothing for data. When the program starts it starts a connection (without prompting to you) to connect to the AGPS (assisted GPS). It exchanges very little data (usually less than 4KB), but you pay for it (unless you have some data option). The former version of the program didn't have this problem, as far as I remember. It's a big problem here for Vodafone Italia users since they now bill 5 euros each day for the first connection, no matter how much data is downloaded. For the rest you pay nothing. There's a workaround to this problem: just put a "fake" APN in the data settings of OVI maps and you'll pay nothing. But it will take several minutes to connect to the satellites, while with AGPS it's really fast.