Pretty cool, some ideas
You might want to incorporate some of the ideas from the old Intellivision AD&D Treasure Of Tarmin game. Here's a video on the gameplay:
h ttp://ww w.yout ube.com/wat ch?v=8T 5j44PUu7c
For instance, you could add doors (and doors that you have to fight in order to open and see what's behind them)
Also, have gates to teleport laterally across levels
Have two types of skill to develop: fighter and magic, failure to keep these balanced will make it hard to progress
Make it so instead of the levels being completely randomly generated there are about 8 or so groups of mazes, you make a 3x3 grid of these random mazes to create a level. That way when people become familiar with the possible mazes it's easier to navigate a level, but the levels are still fairly random.
You also have it so sometimes the doors are hidden, but if people know what the maze is supposed to look like then they can go to where the door should be and open it.
I'd also have it so no 90 degree change in viewpoint is the same so that you can tell that you've actually turned. Right now if you turn and if the place you're looking at appears the same as what you were previously seeing then it's hard to know if you actually turned.
Cool game!