@Joshua: I see no reason (either in principle or in practice!) why Cygwin couldn't solve its problems by running the Unixy processes inside a VM, other than the fact that to do so at this point would involve rewriting the entire thing (and would probably break binary compatibility into the bargain).
If anyone cared enough to build a more reliable solution from scratch, I think that would be the way to go.