Here's an idea: Classes.
Each class could have a special room that has a chance to spawn, and different abilities that could give the gold and leveling system use and further upon the puzzle system.