There's an interesting article at http://accidentalnoise.sourceforge.net/minecraftworlds.html about minecraft-like terrain generation. It uses PolyVox (http://www.volumesoffun.com/polyvox-about/) to do the rendering at the end.