if u wan with free navigation preinstalled:
nokia C6/x6 8gb AP or top up to around 900 to get ori
if u wan qwerty bar, go ahead to nokia E5~

5800 could be a choice, but when comes to good cam, its NOT a choice!

else erm...
try SE Elm/Hazel using with these free java gps showed on this thread by some other forumers:
http://forum.lowyat.net/topic/1554784

Bro, get an N8. It's Symbian^3 compare to Symbian^1 of both phone you prefer. GPS lock really quick on N8 

---

Added on October 20, 2010, 7:48 pm
both oso can install garmin, its symbian~!

well, if in personal choice, i'd go for x6...
1. a bar is more reliable in terms of durability rite? i hate those sliders/flipping, ribbon issues...this & that..  
Yes, a bar is better then the slide....
2. i more to entertaining~[x6 is music phone ma xD, in facts, the loudspeaker, in terms of loudness, x6 is better in terms of that]
3. i dun nid additional hardware qwerty~
[COLOR=red]Yes, no need as not much SMS
4. because its a capacitive touchscreen!
the only thing i dislike x6 is the lacks of memory card slot as connection solution
[COLOR=red]Meaning, 8G is the max? After load Garmin whole phone mah full liau?
if u heavy taking photos or wanna put lots of songs/movie into ur phone~ around ur budget u could afford the 8GB version only which is not enough rite?
C6 can support up to 16GB microSD
even 16gb is not enough, u buy TONS of it, hot swapping~
[[COLOR=red]OIC, C6 memory card is hot swapping? If I put 16G memory, will the phone running slow?
however C6 over X6 is that like some ppl call that C6 is replacement to N97 or an upgrade to X6
its pretty true when u talk about the web browser, c6 is better alot, unlike x6 in flash support is pretty dodgy, sometimes failed to load~

if in terms of camera, both is good enough in recording[dun compare to HD la xD]/taking pictures
autofocus...led flashes~