The resolution available on the paper map is phenomenal. It also works in the rain (wax coating), or when there's no battery power. With an ancient analog device called a "compass", you can even determine where you are on the map fairly easily. I'm with you 100% on this, although I'm a bit of a technophile luddite. I was reading an ebook last night that I also have in paperback format and wanting to hate it, but I just couldn't. I love having a physical book collection, but the ebook advantages are just so undeniable.
Regarding the GPS, I stated this elsewhere, but if the options were N810 as is and N810 without GPS, I would absolutely go for the latter. Especially if the lack of the GPS hardware meant they could manage to make the second MMC card accessible.