Being a palm convert who had tom tom running on my lifedrive - gps for the n800 isnt quite there with the level of use and sophistication as the palm or a stand alone unit.

However, being a unix guy for many years, and even being a palm developer - the n800 is great for us techie types if you dont mind some tweaking.

Right now there are 3 options...
1) as mentioned above - if not so already -reflash your unit for os2008.

os2008 comes with the wayfinder apps.

downloading the maps can be a pain. There was a thread on this site that suggested another method for downloading the maps from wayfinder via your pc.

This worked for me.

Maps are reasonably current - poi's as well. Only once (while in the rental car in the Burren of Ireland) did the map not sync up with reality.
Routing is not included - and is a "service" you can pay wayfinder to enable in a license.

2) also as mentioned above - download maemo mapper. it is free!

This uses maps from a number of sources (google, ms, openstreet) which are bitmaps. They need to be downloaded before you get in the car. There are a number of tools to aid downloading maps.

Route planning requires a web connection - and downloading a routing file. Lots of threads on its use on this site.

Needing to be tied to the net to do routing or downloading is a little bit of a hastle (and requires pre-planning). Probably would be great on the N810wimax.

I havent had much luck with poi's.

3) Roadmap - another freeware project just recently announced on this site.

This one uses free government vector maps. The only way I could get this to see my BT gps was to run wayfinder at the same time.

I've been only playing with this one for a couple of days.
It may be me, but maps dont refresh when you get your location off of the screen.

Route planning uses the same method as maemo mapper (above).

---

While it may be obvious to say how about loading the tom tom software on the palm emulator - unless i missed it; the blue tooth stack doesnt connect to the nokia blue tooth stack. only straight palm ip stack talks to the nokia ip stack...

Like in all software - there are many ways to skin the cat...