I chose Bill Nighy, but then out of the actors listed he and Christopher Lee are the only ones I know.

I like Pixel's suggestion - I think John Cleese would be great!

Who played the Grim Reaper in Bill And Ted's Bogus Journey? He was pretty good, I thought.