You know what is a huge satisfying temporary cure for AvPD is to have one of those conversations with someone where you start with how the weather is outside and end up talking about something completely different 30 min later. My life definatly is lacking this type of interaction. But let me tell you, I talked with a friend the other day and had a conversation like that...damn, perked me up, it was like a runner's high without the exercise. Now before anyone has doubts about this, it was on the phone, not face to face...but a satisfying experience none the less.
I personally like the telephone because it cuts out the interference of nonverbal communication, which is like radio static for me when talking face to face.
I believe we need to imerse ourselves in interaction with others, but choose your battles carefully, don't run out to a 50 person party and expect to walk out with 48 friends + a girl on each arm. When you go to McDonalds and make your order, don';t just stare at the menu or at the floor, ask the guy when he is done with work, or how the day has been...who f*ing cares...make small talk. Its at least a start. Add +1 to your assertive stats and +1 to your charisma stats, even if it only lasts one turn

Buy some sunglasses, feel cool for a while. When you sweat profusly, make a joke, I always say that Ive been sweating since birth. I am rather hairy, in high school I was nicknamed Darth Yeti, whatever things are unique about you, don't let it get to you, have fun with it.
The walls that hold us away from others and the corridors that guide us down a socially sterile path need to be disolved.
I guess Im finished...