Mr. Zsasz was already cast in Batman Begins by an actor named Tim Booth.

And, since Nolan uses actors of quality (Katie Holmes not withstanding) and likes them never to have played a character anywhere near the established characters of the comic books, I'd have to say that these choices are kind of uninspiring and even boring.

Catwoman - Zooey Deschanel.

The Riddler - Sam Rockwell, can play menacing and if they use the Edward Nygma persona and origin from Bruce Timm's Batman, it could be well done instead of being another Joker.

The Penguin - Paul Giamatti. If I have to explain this, you have no imagination.

Killer Croc - Matthew McConaughey. Crazy? What says crazy more than banging on bongos in th nude at 3am?

Poison Ivy - Natalie Portman. Pamela Isley is an ecoterrorist, who just happens to be a botanist. Portman can definitely pull off the hot, brainy and crazy needed for Ivy.

Scarecrow - Paul Bettany or Christopher Eccleston. Both have that lanky creepiness and distorted features about them.

Hugo Strange - Phillip Seymour Hoffman. Hoffman will shave his head for a role, and he can do this character justice.

Talia al Ghul - Jennifer Connelly. It would definitely be a departure for her to play a villain, BUT I think she would do it right.

Mr. Zsasz - My first response wants to be Alan Tudyk, but he's already playing a character similar to this in Dollhouse. Screw it, Tudyk it is.

The Ventriloquist - Bryan Cranston (From 'Breaking Bad' and 'Malcolm in the Middle'). Can play both downtrodden little bitch, and tough guy.

Gotta say, trying to cast any of the Batman villains really depends on how they intend to interpret the character. I mean I think alot of us went "whah?" when Heath Ledger was cast as the Joker, but as it turns out, for that version of the Joker, he worked brilliantly, but if was going towards the more classic version of the Joker (more in tune with the Animated series Mark Hamil version), he might not have worked so well.

So far, he has been going for the more plausible villians, so I doubt we'll see Poison Ivy or Mr Freeze, Clayface or characters like that, so I think the villains we're likely to see are probably the Ventriloquist, the Riddler, Catwoman, or the Penguin. But casting? I'll trust them, cause they've done pretty well so far.

I like the list although, I think Murphy was a good choice as the Scarecrow. Also, I do think that if you do The Riddler, it has to be Depp. Depp brings so much star power and he is just a phenomenal actor.

I'm pretty sure though most of those villians wouldn't make the cut in Nolan's Batman. Some of them are a little too exotic, although in all honesty, I personally think Penguin is much easier to get across than Nolan gives him credit.

I would've liked to have had Black Mask on this list since Goyer briefly mentioned him once about possible villians in B3.

I say Mickey Rourke as Bane. That's right Bane.  He could fit in well to the grittier, more realistic (if an invincible guy in a bat costume can ever be realistic).  Start with Bane in prison in some third world shit hole.  Make him equally as talented a fighter.  He could escape and come to Gotham peddling a PCP/steriod like drug that makes average criminals "super" with Bane retaining the purest of the drug for himself.  Batman could be matched with brute force.

I am not a big comic fan, but what I know of Bane he could be really cool.  Many of the others (sans catwoman or the riddler if done right) seem to hokey to fit.

I like the list and I like 'avidfan's idea for Rourke as Bane.  They could do a whole movie on Bane and Batman.  The story in the comic's was awesome and could go darker than the Dark Knight.  Like mentioned before, I trust the casting department with whomever they pick for the next villian if the same players are involved.

As Long as that Bastard Nolan has nothing to do with Part 3, I don't care who is in it! Keep that movie ruining bastard away from it at all costs! Crispin Glover as the Joker! Maybe he can right the wrongs Ledger did just so he could collect a paycheck without having to do the work!

I tend to agree with you guys that Nolan is probably going to head towards the more plausible villians. After the Joker's efforts to destroy the mob or consolidate it under him there could easily be a turf war over who gets to run Gotham's mob with the Joker being in the clink. With that said you could bring in the Penguin and the Black Mask as rival gangsters fighting over a piece of Gotham's pie. Another way they could go and  to recast Joker with Crispin Glover as NotAFan said. He could totally pull it off. I would like to see a realistic take on Mr. Freeze, but that probably won't happen yet and that is ok. NotAFan I disagree dude, Nolan is awesome and I trust him completely.

Tsk, tsk, NotaFan.  Whatever.

Anyway, the list is pretty good.  I've never really thought about any of them before except Catwoman and Thalia.  For Catwoman Angela Jolie is the obvious choice but if I was going for the not so obvious I'd have to say somebody like Jordana Brewster - what happened to her?  As for Thalia I'm going to pick - forgot her name just now - the prostitute chick from Firefly; she's pretty exotic and a helluva actress.

Why would they recast the up&coming The Joker, played by a 28 year old Heath Ledger with a 45 year old Crispin Glover?

I like Emily Blunt for Catwoman.  Wouldn't be surprised to Marion Cottilard end up in the role either, now that she's working with Nolan in Inception.

First of all you can't tell how old the Joker is with all that make up. Ledger looked 50 in costume, that's how ragged he looked. So age ain't no biggie

NotaFan, my man. I'm with you 100%. Get that fucking Nolan off of this. They'll never do the Bat world right when you shy away from the fantasy. That's why his two bat films suck so much