Procedural generation is so much fun. Currently working on a simple proc game and having a blast.
Here are some links that I have found around the subject.
http://gamasutra.com/view/news/1818…n_your_game.php
http://gamasutra.com/blogs/MichaelC…n_Feng_Shui.php
http://www.gamasutra.com/blogs/MatthewK…n_DwarfCorp.php
http://www.gamasutra.com/blogs/GregLoba…_Perfection.php
http://www.gamasutra.com/blogs/MichaelC…_But_Bigger.php
http://www.gamasutra.com/blogs/GustavoM…_Racetracks.php
http://www.gamasutra.com/blogs/MarcinSe…ral_Recipes.php
http://www.gamasutra.com/blogs/KeithBur…Game_Design.php
http://www.polycount.com/forum/showthread.php?t=133179
http://mana-break.blogspot.se/2013/10/hexago…ess-part-1.html
http://mana-break.blogspot.se/2013/12/hexago…2-division.html
http://www.shamusyoung.com/twentysidedtale/?page_id=16458
http://www.reddit.com/r/gamedev/comm…ithm_explained/
http://en.wikipedia.org/wiki/Maze_generation_algorithm
http://aigamedev.com/broadcasts/session-sir-being-hunted/