Do you struggle with anxiety in general? This sounds like a symptom of a bigger problem.
First step is cut out all drugs (yes even our beloved alcohol). As a depressant it might work in the short term, for the same reason long term it will make things worse.
Toastmasters is a good idea. Have you tried talking to a therapist?