TMapGen is a programmable map generator for the octree-based game engine Sauerbraten [forum, wiki]. It is intended primarily for use as a server side 'infinite map' generator, but can be programmed (using Lua) to create any type of map.
Download stuff from the project page. Packages include source code and binaries for x86 Linux and Windows.