Look...instead of telling you directions, in Oblivion (and looks like now in Skyrim), the NPC marked your map. That's way more realistic than "here, you're going halfway across the world, just um, look for a big rock northeast of the river." Sorry you don't want to use the markers, but jeez, that's like someone playing Morrowind and saying "it's too easy to find quest objectives when they TELL you where it is, this is an open world to explore, I want to find it myself".
As far as quest markers above NPC's head, it was said in another thread it was over your current quest objective- to me, that just means whomever sent me on the quest used magic to mark my map, and there's a residual trace of that around the NPC. /RP
BIG difference between a dungeon entrance marked on your map, and a marker for a chest in the dungeon. Here, let me mark that on the underground map you haven't made yet.
OT : I don't like this. It's all very well saying don't complain, and it's alright, but it isn't alright. Some things make sense, enemy markers on the compass, for example; your character has senses and awareness the player can't access through a 2d screen, but this doesn't. POI's are bad enough, this screams hand holding, talking to a bunch of people in a town to find the right one isn't difficult, and certainly isn't the kind of thing I find tedious in a role playing game.