[Pfhreak]

Maze generators are a lot of fun to play with, but don't always come up with the most compelling gameplay environments.

One of the techniques I've heard works well is to step up the abstraction level one click, and create interesting environments and set pieces, then combine those to create a compelling environment for your players. One approach to do this uses herringbone Wang tiles to place various precreated environment tiles in a random, pathable way.

http://nothings.org/gamedev/herringbone/

The results are similar, but allow the developer to inject a little bit of human direction along the way.

[jpasden]

Another good example of this approach is indie 2D platformer Spelunky. Here's an illustration of the method:

http://tinysubversions.com/spelunkyGen/