I almost sent my wife's E71 back after I found out that it did not come with free ovi maps like the Dell product listing suggested. Luckily Nokia released a new version the other day. I haven't tried it yet.
http://nokiaexperts.com/nokia-blows-google-maps-navigation-pnds-free-ovi-maps/
I don't think the very lastest version of Ovi Maps will work on the E71, but the previous version works great! I had some problems with it finding satellites, but since I upgraded the OS to version 410 it's worked beautifully. Takes only seconds to find and connect to satellites, even when I'm not moving.
It's a great assistance from Nokia by providing ovi maps that supports free navigation on E71. Now those who were rejecting this phone will not think about changing it's phone to another brand.