In reading about what you're looking for in a church, I wanted to again encourage you to check out The Vineyard. I attend (and am very active in) the Vineyard Church here. Vineyards are part of the Association of Vineyard Churches, and are non-denominational. Things that others have encouraged you to find, like small groups, are an essential part of the Vineyard.
I can't speak for all Vineyard churches, because they'll obviously all be somewhat different, but you can count on sound biblical teachings, casual, welcoming atmosphere, etc. The National Director of the Vineyard is actually my pastor here in Sugar Land. Our church has wonderful children's programs, is very welcoming of anyone and everyone, regardless of where you are personally and spiritually, and has regular "baby booms," which makes us all quite open to kids!
Here's a link to the Vineyard USA website, where you can look for churches in your area. There are often several in major metro areas (I've lost count of how many there are in the Houston area now). http://www.vineyardusa.org/churches/churches_index.htm
I hope this helps! Let us know what you find in your search!