I use ovi maps offline but you have to wait a few minutes to get a fix and always ignore the asking for connections, i use gps jinni first to lock to the satellite then i open maps (or sygic).
in ovi maps you can't search for a specific location or get a route cause it uses online searching for that (i didn't see zaksloan's link yet), but sygic has all the roads and towns.