My husband was raised Catholic, I grew up in the United Church of Christ... for a while, we both attended my church, and he occasionally went to Mass. Sometimes I went with him.
When we moved to Texas, we looked together, visited several different denominations (he really felt no need to continue going to the Catholic church), and chose Methodist. He also joined this church, where he hadn't joined my church when we lived in Iowa.
The church we go to has 2 traditional services, and one Praise service with a Praise Band. We prefer the traditional service.
When we chose that church, it didn't have the praise band... we chose it for the traditional feel, and the children's activities... at that time, our children were 9, 7, 5, and 6 months. (This was almost 20 years ago.) They had a lot to offer for children's activities, and were a growing, vibrant church. We've been through several expansions (and yes, some growing pains with that, as well) when most mainline churches seem to be struggling.
One thing to think about... some churches talk about what is more of a "vengeful" God (as I like to call it... the "hellfire and brimstone" type of sermon), where others preach a loving, forgiving God. The Methodist Church preaches the loving, forgiving God.