I used to have a certain degree of phone anxiety, to the point where I'd almost write out a little script or prompt so I'd know what to say. Not really an issue anymore. (Although I still feel too self-conscious speaking on a phone in front of my mother. I wonder if that has something to do with it all...)
I used to have this issue, and even for relatively simple stuff (though not for like 'ordering pizza').
And yes, I hate speaking on the pone in front of other people and especially my mother. It's like I could feel her evaluating my end of the conversation. @_@