Confidence is definitely something that I find difficult to express when in new and different situations. Getting over the fear of rejection and embarrassment was the biggest hurdle for me.
Strangely, I've noticed a marked difference since I got married. Striking up a conversation with strangers or people that are only acquaintances has become alot easier - especially with the ladies. mandy says I'm turning into a flirt, and that I didn't get a chance to use my mojo in my youth so now it's leaking out.