Just a small update on my dungeon generator.
Fairly big, fairly mazy, has some rooms, and takes less than two seconds to generate
Now it threats high values of 'cut dead ends' better, not trying to place 'floating' rooms anymore.
Also example now includes sample code to interpret generated world, and a player object to wander in it.
Update: Also see this post about this approach to dungeon generation.