I'm naturally pretty shy and introverted around new people, but I've gotten a lot better at it because my job is such that I'm meeting new people all the time. In other words I get a lot of practice
Did you ever think about trying Meetup? My roommate is always trying to get me to join one of those groups. I tell her I get more than enough social interaction at work, lol.