The best villians are the ones played by actors who you don't associate villians with.

Henry Fonda in Once Upon a Time in the West, Angela Lansbury in The Manchurian Candidate, Laurence Olivier in Marathon Man, Burt Lancaster in Seven Days in May, etc. Kevin Spacey plays villians good also.