2016--new English-friendly Czech blu-ray release!!
The Karel Zeman Museum of Prague has just released a gorgeous Blu-ray restoration of this unique fantasy classic. The disc has both English and Czech audio soundtracks, as well as removable subtitles in both languages as well. I played my disc in an international Blu-ray player, but it also plays just fine in my US Sony Playstation deck!
The disc can be purchased directly from the Karel Zeman museum. I've ordered several times from them (I'm in the US), and each order has arrived promptly.