Hamm or Caviezel as Batman
Cranston as Gordon (This MUST happen)
Rickman or Nighy as Alfred.
I can't top a single one of these suggestions.
I agree with the premise that they should stay away from Ras, Talia, Bane or Two Face. I almost think they have to be willing to use Catwoman and the Joker, however.
Assuming they aren't afraid to use the character after Ledger, I'd go with Benicio Del Toro as the Joker. His "Jackie Boy" in "Sin City" grinned like a Jerry Robinson drawing.
For the Riddler? Michael Emerson from Lost.