I know this isn't where you guys are heading, but i would like to suggest a lower tech GPS receiver, like the Garmin Foretrex 401 which doesn't have a map display. Basically it pinpoints your location which you may then transfer to your paper map.

I suppose I like this procedure because I had been using paper maps for years before GPS came along and I started using the clunky, Stone Age GPS receivers that were mapless. I have just never been impressed with the quality of the electronic maps that were available for wilderness hiking.

Even the Foretrex 401 is a bit advanced for my luddite tendencies. I get along just fine with a 201 that is cheap, accurate, uncomplicated, and lightweight. I can hook it up to my laptop so that I can transfer waypoints and routes electronically if I so desire.