In Legend of Dungeon you must solve random generated dungeons.
No story is necessary, just survive. Your goal is go to the final room, but before you must find the master key.
The current version is 1.0.
Donwload:
http://www.gamefront.com/files/20476529/LoDungeon_1.0_Win32.zip (Win 32 executable. Works fine in Wine 1.2 under GNU/Linux)