I've said this before and I'll say it again: the character should have been played by Rowan Atkinson, and they should have digitally shrunk him so he would be 4 feet tall, like in the book. Why Atkinson? He has the perfect balance of menace and childlike innocence, as exemplified by his Black Adder and Mr. Bean characters.
That being said, I will probably go see this just to get a load of Burton's beautiful visuals.