Join a club, particularly a club that revolves around an activity you find interesting. This way, you'll be among people with whom you share a common interest. Do not join an online club, as this may exacerbate your problems.

I tend to move often, so it isn't uncommon for me to find myself in a position where I'm The Outsider. And while my initial reaction is to push away anyone who tries to get too friendly with me, I have found that social and extreme sport clubs are the best way to meet new people that don't irritate me as much as my average neighbor does.