I'm lookin forward to Robin Hood as well...I've heard mixed reviews; some loved it (one of my workout partners is an action movie junkie like me and he knows my style when it comes to medieval-themed movies, he suggested I get it, not just watch it so we'll see) and some did not.
I got an email response from one of the sellers on eBay about the new Arn disc (I have the one that's in Swedish w/subtitles) and he explained that it was English, French and Arabic languages in movie, as well as English subtitles if you wanted to use them. I took that to mean that I'd understand the majority of the film.
Also, if you're the type who would boycott something due to the political views of the author/originator...don't look Jan Guillou up. That's all I'll say.
Sir Edward, w/regard to the magical aspects in the original Excalibur...I read Le Morte d'Arthur first, before I'd read any other versions and from what I remember, there were a lot of fantastical events.
I saw another take on the Arthurian Legend in a movie, the Mists of Avalon, an interesting movie that dealt with the myths from the viewpoint of Arthur's sisters and wife. Check it out if you ever get the time.