Morrowind was pretty good about it, but I admit, I sometimes had difficulties finding locations because.. well, I have difficulties in real life too.
That said, Oblivion and its successors (including, yeah, New Vegas) abused the quest markers in my opinion.