Here are a few Christian icebreakers that will get your group from frigid to friendly. All of these will work with different groups, so pick and choose the ones that sound like the most fun.
Sometimes you have to put your personal preferences towards the back when selecting. The most effective icebreakers are sometimes the craziest ones. Some Christian icebreakers are effective enough that people will remember them forever. So choose wisely.
Six Degrees of Separation
This is one of my personal favorites, because I get to show off my vast knowledge of completely useless information. There is a well-known theory that every person is connected to another within six degrees. Pick two famous people and have two teams compete to see who is faster. This will really get everyone working together to beat the other team. For example, I'll do one for you now. Tom Cruise and Jon Heder (Napoleon Dynamite).
Tom Cruise is married to Katie Holmes. Katie Holmes was in Batman Begins with Christian Bale. Christian Bale was in The Prestige with Hugh Jackman. Hugh Jackman was in X-Men with Halle Berry. Halle Berry was in Monster's Ball with Billy Bob Thornton. Billy Bob Thornton was in School for Scoundrels with Jon Heder.
This one can get pretty rowdy, so be prepared. Don't play this game in someone's living room next to the China from the Ming Dynasty or something...because it will probably be shattered. Tie a bunch of balloons to strings and give every person a balloon. Make them tie the balloon around their ankle. The object of the game is to be the last person with an unpopped balloon. Try not to get to crazy though.
Opposites are Fun
In this game everyone stands in a circle. One person is in the middle of the circle with a ball. Preferrably some kind of ball softer than a bowling ball (a kickball works great). The person in the middle throws the ball to a person and at the same time says either "catch it" or "head it". If the person says "head it" the person on the outside has to do the opposite and catch it. If the person says "catch it" the person has to "head it". If they get it wrong, their out. The winner is the last person on the outside of the circle.
Hopefully these examples of Christian Icebreakers will give you something to do for you next group activity.