This is one of those losses that can only be described as devastating. So sad to hear this. As I said in a comment earlier, Nigel Terry was one of my favorites of all time, and the main reason I looked forward to the television series, Covington Cross (which I still have on videotape somewhere). Excalibur was a favorite movie; he will always be King Arthur in my head. He was also recently (2008?) on new Who in the episode The Doctor’s Daughter.
He will be sorely missed.