I voted Oblivion paper map. Don't get me wrong, I like the 3D-map, it looks spectacular. But the paper-map looks more like a real map the character could have in his/her inventory.
The 3D-map pulls you out (literally) of your 'suspension of disbelief' and screams; LOOK, this is actually a 3D videogame you're playing!!!!
the map pulls you out of your suspension of disbelief... but creating a character, being able to reload and go back in time before dying, and the loading screens, etc... dont do the same?
seriously, people... stop complaining so much, and be grateful for the work bethesda puts into the game.
besides, im sure PC gamers will change it through mods, somehow.