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?