Joss Ackland? I felt he lacked the necessary oomph (and I understand he was a nightmare to work with!)

I think Graham Crowdon could pull it off; he certainly did a good job of vocalising Ridcully. Brian Blessed is still my first choice, though.

Choose your companions carefully, you may have to eat them.