Fairly interesting discussion of one person's approach to map generation (with flash demo).

http://www-cs-students.stanford.edu/...ap-generation/

http://www-cs-students.stanford.edu/...on/mapgen2.swf