If I'm ever to get over this anxiety stuff, I need to get back to the basics, and it starts with greetings.
I almost NEVER say the first word when seeing someone. I always let them speak first. If I have to ask someone a question, I approach them until they look at me. There's someone I work with who very suddenly approaches me and starts talking to me without warning. That usually starting me, but that coworker is startling for other reasons. I won't get into them now.
On the contrary, I'm more of a conversation starter online. I usually initiate e-mails and facebook messages. That's mainly because I'm not contacted very often. I need to be needed.