I'm probably in the minority in that I'm an introvert and I love small talk with people.
The only thing is I suck at it and people don't seem to approach me.
From what I gather, it depends on the area you are. Some places have surprisingly very friendly people (like the South). Others are more cold and distant and it takes a while for you to get to know them (like in some major cities).
I would try volunteering part time some place. That way you're comfortably working on something external, but have a chance to chat people up.