I'm going to pretend that all the evidence of him being an iffy teacher doesn't exist and think that they fired him purely for 'wizardy', it's more fun that way.
That story is hilarious though - how did they not understand that it was a "magic"
trick?
And he's a substitute teacher; why are they getting so pissy about his conduct?
I'm not familiar with how it is in the U.S., but over here in good old "Ostraiya" (Australia), when I was in school - substitute or "relief" teachers were in the class for day or a period or two, then they left. No-one cared if you learnt anything or did any work, because hey - it's not the real teacher! Let's screw with him or her and/or not do any work!

And this one time - We even had a dog come into the classroom! Man, that was exciting. I even got to pat it! What a great dog.
I guess a simple "it's the South." would explain this, right?
MEGA-EDIT: Oh and to subtract from the USA bashing: I've met plenty of Yanks and I've learnt that like everywhere, most of them are normal, sane people and know of their perceived stereotypes and whatnot and are nothing like them. In fact, I seem to remember that not all of them wear 12-gallon (
METRIC SYSTEMMMM) hats and wield two magnums that they fire wildly into the air whenever "WAR WERE DECLARED".
Or sleep with an M16 and a Bible under their pillows, waiting for Jesus to come free them from <insert group>. Or are stupid and pose for a photo with the telephone
upside-down. Or are Tom Cruise.
ESPECIALLY Tom Cruise.
Every country has dickheads, I sure know that Australia has plenty!
Most people call them politicians or Shane Warne. (a-hurr-hurr-hurr

)
Or that FUCKING kid that everyone hates. The one with the stupid glasses who announced his party on MySpace which caused hundreds of people to show up and chaos in his street/at nearby houses until the police were called in.
Now he's adored by legions or morons and loathed by everyone else.
It may or may not have been on the news in <your country>; I'm thinking it might have been on for a few seconds, as it was pretty damn stupid.
Search for Corey Delaney if you're interested; Wikipedia refused to make a page on him as he's not worth it/not real news, but I prefer to think that they agree with the rest of us when we say that he's just a dickhead.
I guess the Shane Warne joke will only work for people who know who the hell he is, but whatever. He's still a tool. Not as much as that other jerk though.
Death [Leprosy] - Leprosy