A friend of mine just started playing and we were going through the first few dungeons and he commented that it was a bit like playing 13 again because it was all a single corridor. After thinking about it I realized that this continues for all the dungeons with the exception slightly of a thousand maws of toto rak.

So what would be really great is a dungeon similar to one where the walls and rooms are different each time a party enters. Creating a proceduraly generated dungeon with rooms that are boxes with corridors attached wouldn't be too difficult from a coding, art or design perspective and would have the side benefit of keeping the dungeon fresh for the players no matter how many times they came back to it. If you really wanted to go crazy why not make the wall move at set intervals making navigating the dungeon a question of not killing every mob in sight but of sneaking past some in order to get to various doors in time.