Minecraft isn't even taking all the advantage out of 3d grid. It would be possible to use more than just cubes, such as cylinders, slopes and so on. I will put my future efforts on fully dynamic landscape though, consisting of various object instances. No grid of any sort is actually needed in game like Unreal Tournament. Everything is just built of objects (ready 3d-models).