Here's a list I'm playing around with and thinking over.
BATMAN: Taylor Kitsch. I know he's had a bad year, but I think he has the charisma and darkness to pull it off. Jim Caviezel would be my ideal Batman, but he is too old to start a new franchise.
GORDON: Michael Biehn.
ALFRED: Bernard Hill
MR. FREEZE: Alan Dale