joppo: I don't know enough about New Vegas, but I don't think it is a dungeon crawler? Anyway that's not it.
New hint: this game's world is a sort of "high fantasy". Plenty of magic spells, you meet dwarves, elves, goblins, fairies, one dragon... in fact you're apparently the only human around.
And even tho you use spells you're not limited to them — you don't even have any magic runes for a few hours. Your weapons until then will be swords, shields, knives, hammers, axes, spears, throwing axes, darts, bow & arrow and throwing stones (I guess those are all).
I just remembered you eventually get a stone throwing "gun" made by a few dwarven allies you make, too bad by then stones are absolutely useless.
Is it that one game where the mc wakes up in a dungeon and has visions of the evil baddie every so often as he fights through areas? Does it also have a dwarven area? Then I think I know the game(Not the title, though)