The more I think about it, the more I realize that of the three pure voxel problems (rendering, animation and collision), rendering is probably the low-hanging fruit - Though I'm not sure if creating a hybrid poly/voxel engine is any harder or easier.
Here's to at least getting a hyper-real Myst someday :)