Voxelands is a free voxel world game.

Ace of Spades: Battle Builder is the first-person shooter that lets you create your battleground, destroy it, then create it again.