One of the things I highly recommend for facing your fears in The Confident Man Program is getting up at an open-mic night and performing in front of a live audience. You'll feel the excitement beforehand and the adrenaline rush when you're up there, and the elation afterwards knowing that you've conquered most people's biggest fear. From then on, it becomes really fun.
Given that I like to walk my talk, here's the video of my recent graduation gig from a stand-up comedy course that I did recently. My biggest fear was losing the plot on-stage and forgetting my material. Everything was going great until about 5 minutes in... when I lost it completely! The results was hilarious. I know you'll enjoy it: