Role playing, as in Dungeons & Dragons. Yep, seriously. I was in an AP European History class in high school despite being a "B" student and everyone of my "higher GPA" classmates and I had to give an oral presentation about a research project we were randomly assigned. Well, in short, all of those straight "A" students sucked. Everyone was nervous and everyone gave the same dry performance.
The bonus I had is that I knew the teacher from another class and he was a really easy-going guy who also had a rather odd sense of humor (I referenced Monty Python a few times on papers and he just started to fill the paper with red ink in Monty Python quotes).
The speech was on Castiglione's Book of the Courtier (IE. the royal book of manners)
So in light of all of that, I decided I was going to give a speech completely different and I actually started to role play the speech in front of everyone, treating them all like uncivilized slobs and referencing "the book" for proper manners. The teacher and his assistant were laughing themselves off the chair and my classmates gave me a bunch of "deer in headlights" looks.
You know what? From that point on, I don't actually fear public speaking anymore
I discovered what makes it tolerable is interactive audience participation, asking questions, responding to jokes, etc. Professors in college got pissed off because my outline notes were all of about 5 words and didn't follow the standard format they gave us, but I'd be able to give a 5 minute presentation with those 5 words, so I must have been doing something right, right?
The other part was acting. Performance of Literature my Senior year on college. I must have been the only Business-related degree student in the class. But shattering that nervous barricade of "oh my god they're all staring at me!" and letting go of all of those reservations actually helped me no longer hate public speaking.