UPDATED:
Gelbin Mekkatorque - Peter Dinklage
Jaina Proudemoore - Yvonne Strahovski
And of course -
Ronan O' Brian (this ones more of a joke...)
So I was looking at the Alliance leaders (some of them at least) trying to figure out who would be a good person to play them. This is what I came up with:
Varian Wrynn - Brandon Routh
Magni Bronzebeard - Kevin McKidd
Malfurion Stormrage - Liam Neelson
Tyrande Whisperwind - Famke Jenssen
Prophet Velen - Hugo Weaving
Genn Greymane - Jason Statham
Granted, it's not a complete list, but it's a start.
Discuss -
Who would you cast? If you can provide a picture to help the audience see what you're seeing.
EDIT: This is only for the Alliance - I'll make a Horde one later.