Rolar o seu próprio é bom, desde então você pode apenas criar mapas, sem precisar fornecer uma imagem ou, pelo menos, torná-la opcional. Uso o ruído Perlin no meu jogo voxel para geração de terrenos. Funciona muito bem, mas é bastante simples comparado aos mapas que o Minecraft produz. Imagino que o Notch faça muito mais do que apenas o ruído Perlin.
No meu jogo, uso o ruído 2D Perlin para gerar o fluxo básico da paisagem. Em seguida, faça uma escultura com outra grade de ruído 2D Perlin para criar uma aparência mais robusta. Então eu esculpo túneis usando um caminho errante pelo terreno.
O ruído Perlin é um caminho bastante padrão:
/programming/4753055/perlin-noise-generation-for-terrain
Então esse cara, Paul Martz, tem um aplicativo que faz esses mapas e o código-fonte para isso.
http://www.gameprogrammer.com/fractal.html
Também há um bom artigo no Game Developer que trata da geração processual de terrenos voxel. Ele entra em mapas de altura 2D e ruído 3D para gerar mapas.
Existe um artigo na edição de abril na página 21 (Criador de mundos). Isso é bom, mas parece que ele tem acesso pago se você ainda não possui uma assinatura.