Batman - Joel Edgerton (Warrior)
Great actor. So good at portraying tough guys with souls. He could easily play an established, beat-up, but still badass Batman.
Alfred - John Cleese (Monty Python)
There's no one who can capture Aflred's wit and heart like Cleese can.
Gordon - Jeff Daniels (The Lookout)
Such an underrated actor. Can bring real humanity and toughness to Gordon.
Joker - Sharlto Copley (District 9)
No one plays unhinged better.
Riddler - Michael Stuhlbarg (A Serious Man)
No one plays "one step ahead" like Stuhlbarg. He'd make Nigma as memorable a villain as Se7en's John Doe.
Mr. Freeze - Giancarlo Esposito (Breaking Bad)
Admittedly, I just want to see Gus Fring take on Batman.
Catwoman - Paula Patton (Mission Impossible: Ghost Protocol)
Sexy and believably tough.
Two-Face - Joaquin Phoenix (Walk The Line)
Now that he's got that rapping performance art out of his system, I want to see Phoenix play a role in the new Batman-verse. Dent is perfect for an actor with such range.
Penguin - Timothy Spall (The Last Samurai)
Need I say more?