Hmmm...check out the Nokia E90.
I'm still trying to decide myself if I want to get the smaller, lighter N95 now or wait until the bigger, heavier - but with a QWERTY keyboard - E90.
I use a GPSlim 240 bluetooth GPS receiver right and it works well with both my N80i and N800.
Since I already have TomTom for the U.S. and Europe and Navicore for the Middle East loaded on my N80i I don't really have a need to use GPS with my N800, but hte capability is still there. And the satellite map functions on it are very nice.
What I'd like to see in ALL mapping programs is the option to list the coordinates in MGRS. My ancient Garmin was able to do this very well and I verified that on actual military maps.
Don't want to carry around a huge plugger (PLGR) when my N80i or N800 will do and I'm tired of having to convert the lat-longs into a 10-digit grid.