My husband and I met at First United Methodist Church in Arlington and are very involved there now. I realize you're looking probably for a Baptist church, so this may not be for you. We have phenomenal children's and youth programs, including Sensational Journey throughout the year, VBS, Music Camp, Mission trips, children's choirs, youth choirs (that travel each summer), etc.
My husband and I are also involved in a very caring, wonderful Sunday School class where we are studing the Bible - working our way through the entire thing, week by week. Our class is called the Discoverers and meets at 9:30 am in room 152, if you're interested. I agree with you that denomination is very secondary - what matters is worshipping the Lord in a fellowship of believers!
I noticed that you grew up Episcopalian & your husband Baptist and so I thought I'd mention it. We have a lot of "mixed denomination" couples there - I guess the Methodist church has been a good place for Catholics and Episcopalians to find a church home with their Southern Baptist spouses!
God bless you in this important search for your family!