Octie, I am scared of public speaking too. The only thing that helps is to do it quite often... Practice makes the fear go away. This semester I have been assigned to do some public speaking projects (debates, presentations, faux stuttering with strangers...ahhh), but the more I do these things, the less I'm afraid. It looks like I'm going to have an awfully "chatty" semester, though. :-/
Also, I never thought I was afraid of heights, but I've realized recently that I can't deal with looking downwards if I'm rock climbing. It makes me sick. Maybe I'm terrified of the sensation or idea of falling from a great height--I used to have nightmares about that sort of thing. Otherwise I'm perfectly fine with looking outside in airplanes and skyscrapers.