Ovi Maps gives up trying to get a GPS fix after a few minutes and often fails without network positioning.

GPS Jinni doesn't give up, so you can leave it running until it gets a fix (it might take a while without a network connection) and then launch Ovi Maps which can use that fix.

As far as I know the search function requires a data connection at present however.