I second Wesley! Karen is wonderful and so are all of the teachers there. Their program is very well rounded and my daughter LOVES it so much she goes the full 4 & 1/2 days. We all have also formed a playgroup and that has been fun too.
Even though we have lived here 10 years now we are currently looking for a nondenominational church as well. My sister goes to Corner Stone Family Worship center and loves it. They are in the cotton mill downtown and I belong to a group of women called Homemaker CEO that is out of Community Life Church and we are considering there as well. I have also heard really good things about Covenant Church.
I think there are a lot of good options here in McKinney. I am a member of a lot of different moms groups and playgroups as well. Contact me if you want to chat and Welcome!!!