forgot about Rutger Hauer.... he could pull of Nicodemus.

Yeah, I was thinking of Oded Fahr for the Gatekeeper, but I wasn't sure. But I can't think of any other middle-eastern actors.

And I can't really picture Buscemi as Cassius. Maybe it's just 'cause James Marsters' voice for Butters in the audiobooks sounds a lot like Buscemi, but he's just who I picture.

Now to cast Changes
Harry=Paul Blackthorne
Susan=Cote De Pablo
Martin=Anthony Rapp, I guess.
Murphy=Taylor Schilling
Molly=???
Butters=Steve Buscemi
Thomas=Matt Bomer
Bob=Jim Butcher
Luccio=Olivia Wilde or Summer Glau
Ebenezar=Jeff Bridges
Merlin=Terrence Stamp
Listens To Wind=Wes Studi
Warden Chandler=???
Ramirez=???
Arianna=???
Lea=Julianne Moore
Tilly=Jonathan LaPaglia
Rudolph=???
Father Forthill=Anthony Stewart Head
Kincaid=Adam Baldwin
Marcone=Mark Harmon
Gard=Uma Thurman
Hendricks=???
Odin=Rutger Hauer
Esteban=???
Esmerelda=???
Sanya=Isaiah Mustafa
Uriel=???
Mab=???
Erlking=His face should be modeled after Tom Waits, but Keith David would do the voice.
Mouse (Voice)=???
The Red King=Danny Trejo. Yes, I know he doesn't fit the description, but he's a badass and so I'm casting him.

Did I leave out any characters?

These are people I see in these roles

Nicodemus - Anthony Hopkins or Robert Downy Jr. (visualize)
Harry - Peter Cambor, lose some of the weight in his face, leaner.
Morgaon - Stellen Skarsgard (see him in King Arthur - Implacable.)
Merlin - Donald Sutherland
Gard - Jeri Ryan
Marcone - Scott Glenn or Peter Noth (kinda beefy, tho)
Leanne Sidhe - Christina Hendricks
Mab - Uma Thurman
Butters - Michael Jeter - I so can see him screaming "Polka will never die"
Maeve - Megan Fox - dat gurl got some serious crazy in her eyes.
Rashid - Morgan Freeman (I mean, he is tall, and has that voice)
Kincaid - Denis Leary.. not really big enough, but he does have the attitude
Mac - for some strange twisted reason, G. Gordon Liddy comes to mind.
Lash - Drew Barrymore
Luccio 2.0 Olivia Wilde
McCoy - Tommy Lee Jones