For the role of the villian, I would suggest Ian McShane. He would be perfect.
I agree with Smiert. I would love to see Iris Elba in the role. He's a great actor who needs more mainstream roles (He was awesome in THOR, and hope returns for The Avengers and/or THOR sequels).