Amit Patel’s article on procedural map generation is a real gem.
It even includes a flash application for creating your own procedural maps.
In one article he manages to tie together:
- Voroni diagrams
- Lloyd’s algorithm and Poisson disk sampling
- Delaunay triangulation
- Perlin noise and Simplex noise
It’s part of a larger body of useful game programming links he maintains on his site.