It takes time. Sooner or later you will realize you you click with better and God will lead you to those who can build you up.
Of course, if your church is all cliques, thats not a good thing. But you will see alot of it pretty much anywhere you go. These that already have a group of friends, are they friendly towards you and others?
97trsgl is right, you need to associate outside of church, but this isnt always easy at first. A couple of things you can do... go to the extra stuff, Bible studies, prayer groups, get involved and meet more people, get to know them better. Also, one thing I did was to pick out a woman who seemed friendly and invite her to meet me for lunch during the week. I did this with several different women. Some became close friends, others didnt. And... its always nice to go out and eat.