on DVD at last
A DVD pressing of this magnificient piece of animaation has been released in France a few weeks ago.
Two DVDs : first with the film plus a documentary about Paul Grimault, second one with Grimault's other animation work, including the feature-length compilation "La Table Tournante".
Zone 2, french language ("le roi et l'oiseau" also has a dutch soundtrack"), no subtitles. All in all splendid work, with a good remastering of both image and sound.
In case you're nowhere near France, companies such as amazon.fr and alapage.com will ship it to pretty much anywhere.