One Page Dungeon generates small dungeon layouts for RPG adventures (Dungeons & Dragons, etc.) You can just throw all that graph paper in the recycling.
See also Auto-Generated Maps of Fantasy Worlds, Fractal Terrain in Javascript, and the Medieval Town Generator. (via @pomeranian99)
