Nokia are telling porkies. As long as you have pre-downloaded a map for the area of interest (I have the whole of Europe) it can and will work unaided. Search the forum for map downloads, there are many threads (I used nokia map loader from a Win XP PC).

Download your map, disable your network, turn off AGPS and then start ovi maps. It will grumble and ask if you want to enable data, but don't. Leave the phone stationary, outside in an open area, and it will search for a GPS lock - should get one in a couple of minutes first time you try .. as mentioned above, subsequent locks (within same area) should be much quicker.

However , note that you CAN'T use the Ovi Maps search facility without a data connection, so you either need to map your route on wifi before you go out, or you need to plan it while out by moving around on the map itself to set your start/end points before letting Ovi calculate the route for you (i.e. you can't just enter a street name as a start/end point without data). Not ideal, but workable - I used it a lot while roaming abroad in this manner.