Blockland. It's still around. I remember playing that around 2004/2005. It was really fun back then but suffered from bad performance for sizable builds.

The developer looks like he has checked out on improving the game but he is still making games and if the forums are to believe had a booth at PAX East.