Someone on the Dungeonforge forum posted about this little program:

http://greenfish.extra.hu/downloads.php

It has a incredibly simple interface:
2008-05-04_185557.png

And with one click on the [?] button you get a new map, complete with random names pulled from a flat text file.

Here are some examples (I had to convert them from bitmaps, 'cause that is all it saves in):
rm1.jpg

rm2.jpg

rm3.jpg

rm4.jpg

-Rob A>