Maps is very good and works well....as said above you can upgrade to the full satnav for around £40 ....you can also buy city guides for pretty much anywhere in the world too

tomtom would be very good if they do work out how to use the inbuilt GPS

but i'd like to see the Nokia navigation first i reckon
i found the battery is very good tbh, charged it once it was out of the box til it said 'battery full'...and it lasted a good 48 hours with plenty of messing about with it
mine didn't come with a memory card which is the only down side, although i think it's got about 150mb phone memory.