Hi, I may of lost my phone, relying on lost property and reward posters now. 

I don't use much apps, just music player, tetris and chess and the calendar and worldclock.  But v important - GPS offline. 

In the past I have limited myself to Nokia because you can use it without a simcard and and once you download the Ovi Maps you have all the POIs and addresses, like specific addresses, restaurants, hotels, tourist attractions etc. 

In the past people have advised me Open Street Maps, I had a look and b/c I don't have a Android handset as of yet I could not actually try it out, so could some people give me step by step instructions how one actually get that in the handset and navigate to a landmark (tourist attraction) or a street adresss or restaurant/hotel?  The website looked quite RAW to me and I couldn't find an EXE file or similar that I could just download and double click and woolah. 

I have also been advised TomTom application but if it cost me, Nokia might look a more cost effective option.  I tend to travel to new places and I go thru places a bit quicker so I may see a few countries every year so payable maps might get expensive. 

Caching is not suitable for me. 
I can download it all at home before I set off and prefer NOT to use ones that you download the base map then selct the landmarks you want the hotels/restaurants and all the bits and pieces you want and then sync it.  Because when you are on travel you don't know where you are until on the day. And with cheap airfares I may leave in a weeks notice so I don't have the time learn a new product and do all the bits and pieces....

Cheers.