After seeing a video by SethBling about his new SkyGrid project, I decided to create a bukkit world generator. In it's current form there aren't any configuration options, so I am open to suggestion.
Basic Idea
The basic idea of SkyGrid is that it's a world of blocks arranged in a pattern from bedrock to skylimit. The pattern is that of a checkerboard except that the blocks are spaced out by 3 air blocks. This requires a lot of jumping. Almost every game resource is available via blocks that can be destroyed or through randomly placed chests with goodies.