Tsunami,
Fantastic idea, I'm stealing it too.
Something I haven't done in a while is to make a dungeon that contains a few of easy mazes, say 2 or 3. If you follow the right wall, or the left wall, the maze is easily solved. throw in some minor traps, or encounters, easy puzzles or someting...