Ryan Shwayder has posted a poll on his Nerfbat forums
How much quest direction do you want on the map? None? A perfect "X" every location? Something in-between?
The discussion is very interesting too, turning towards how mapping could be made into more of a game.
So, a design challenge: how would you make making maps in a game into an interesting activity in itself?