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.