This film deserves a Criterion DVD complete with a restored print. It certainly is a timely film and I find its vision of mutual tolerance and charity between Christians and Muslims particularly welcome at the present moment (especially with all those frothering neocons yapping about a clash of civilizations). It will be interesting to see Ridley Scott's forthcoming Crusades film, which looks to be an avatar of El Cid.
There is curently a DVD available from amazon.co.uk, but do not buy it. It is full screen, not widescreen. There is a DVD available from Amazon.fr, however, which does have widescreen. I saw the film when I was eight (for my birthday) in 1962 and saw it on television (wth a pan and scan edit) which butchered the 70 mm Technirama print. The fullscreen (tv) format gives one only less than two thirds of the actual frame. It's a wonder to see the French DVD version on my 23 inch flat computer screen. the only problems with htis DVD are that the print is not a great one--there are scratches every now nad then, and hte sound track is momentarily off for a few seconds. More troublesome is that the French subtitles were burned into the print, so they can't be removed when you watch the DVD in English (there is also a French dubbed version). And the various menu features don't work except for film and language tracks. Still, I'm glad I got it and recommend it until a DVD here becomes available.