Being a huge Persona 3 fan that I am, I second the idea of having an optional "random layout" dungeon. It's a brilliant use of resources imo, and challenges the player to actively think of new solutions.