Why didn't it occur to me to check for this sooner? Blu-ray is perfect for Svankmajer's films, with all their intense detail overflowing from the frame! But for some reason today the thought suddenly hit me, and I discovered Alice is out now, available from Amazon UK (if you have an account on US Amazon then it's also good at all of their other stores, at least UK and Canada, where I've shopped before. Not sure about the continental European stores though).
Special features include Stille Nacht I and II by the Brothers Quay, as well as a couple of other Alice in Wonderland short films - nothing else by Svankmajer has been given the High Def treatment yet. And apparently his shorts never will thanks to convoluted rights issues - sad indeed.
These are both zone-free discs, so as long as you have a blu-ray player you should be able to watch them.
Also on blu-ray from the UK is the Quay's Institute Benjamenta, including their shorts The Comb, Eurydice - She, So Beloved and Songs for Dead Children.