Dave's Mapper
Just found this today, linked to on another site (completely not-RPG-related, strangely enough) I regularly check. It's a tile-based random mapper for dungeons and cities, with villages coming soon.
It's a pretty slick tool, letting you choose elements from a number of different...