To have a location sensitive map? Even bare coordinate data were very useful when combined with a paper map, and all you could expect from early GPS devices.
I can use the virtual thumbboard on the N800 in almost exactly the same way as one would use the hardware thumbboard on a N810.
I heard this rumour that it's not true that the N810 has a transflexive screen, only a brighter backlight to make it look better in daylight. If so: Har, har, har on your superior screen!
Again, Bluetooth to the rescue! Nobody wants a built-in GPS, if an external BT unit can be had that's small enough to hang from your keys.
Or... a Psion Netbook