Elminage Gothic; it's a modern Japanese Wizardry-like, much like the Etrian Odyssey series, but more in common with early Wizardry, and (once you get past the first dungeon) harder and more brutal. I have been able to get the game to work in WINE (though I think I did need a winetrick or two). There is an automap, but viewing it requires using a spell or consumable item, so graph paper might still be a good idea.
Also, The Bard's Tale (2004) doesn't fit your criteria, but it does contain emulated versions of the classic Bard's Tale trilogy, which does.
Leroux: Note that you can't create your own party in Albion, in case that matters to you; the characters are fixed and IIRC leveling up is very basic. It's still a great game, from what I recall.
Also, I remember reading that Albion has, later in the game, a mandatory action minigame.
Of course, this reminds me that the early Ultima games (1-5 + Akalabeth) have first person dungeons; however, the dungeons are only a small part of those games, and Ultima 1 does have a mandatory action minigame later on.
Leroux: I think he meant
Vaporum. Seems to be real-time, too, though.
From what I understand, it is real time, but the developers added an option that makes time stop whenever you aren't doing anything, which can give the game a turn based feel (and make it accessible to those who can't handle real time).
