Smokey, I'm with you on map markers for the stuff you already found, locations, quest givers and secrets you've uncovered!
I don't mind searching for the hidden secrets my self, that's a part of the game. But when I've found them, I'd love a marker to show for it. Imagine, after a couple of play throughs, the hassle ("did I find that guy or didn't I?") of remembering everything. Where you're supposed to go, who's where, which quest giver is where, what stores you've found...
