Well, for Euro 800 (around US$ 1000) you could get circa 2004-2005 a Sony-Ericsson P900-P910. It did have GPS/Maps (separate paid for program) and it could nav

Well, for Euro 800 (around US$ 1000) you could get circa 2004-2005 a Sony-Ericsson P900-P910. It did have GPS/Maps (separate paid for program) and it could navigate the internet via WAP. Mine lasted some 10 years (admittedly I used it much more as a phone than to navigate internet) and sported an exceptionally good handwriting recognition.