I think everyone needs to find poeple who are like minded and share their interests. You can look online for freinds on forums and sites like myspace. However if you are stuck in a situation with people you dont feel you relate to that you have to go to, like a job, or a class, that is hard. I personally have had lots of problems with this and have left jobs and churches as i felt bored and left out by everyone and just did not know what to talk about with them. I just used to sit there feeling bored and wishing i could go home and talk on the net about my interests or watch my dvds.
And it made me feel worse that there were groups of people i did relate to, like my group of friends at uni who liked seeing bands, or my group of friends who liked the same tv shows. Becasue of they werent there for me, or i felt they werent getting on with me, id feel desperate like, if they dont like me noone will!
I now have a couple of good friends who are very close and i feel happy with, and, i dont force myself to be with people who bore me, or feel i should. However i have figured out a few tricks for getting on with different people when i am forced to. I just smile, make eye contact, be friendly, and listen to their subjects first to see what they like to talk about. and then ask a few questions on what they like talking about to be polite. I find its good to think of "general" things to talk about, things that effect everyone, like I used to have friends at work who were into martial arts and self defence so we'd do things like make plans for if we were attacked outside work etc. Or with women i used ot chat to them about what it was like when they went clubbing and how men chatted them up, and they were always amused that i showed an interest in those things and liked telling me, or asking me how i chatted up my past girlfriends. NT women love to make friends with guys who talk like that, so they can ask them how men think. Also, if they like to do private jokes and banter, i try to join in and repeat their jokes to make them laugh, or just laugh myself and show them that i find them funny and can have fun. I do enjoy that when i make the effort, so its not like i have to force it or fake that im happy.