Elaborating on Ferb's points of spirituality and message, I would also continue to say a church that cares about the context of the Biblical story (you'll find me backing up this point a lot around here
) as well as being community-oriented. What is the church doing to serve those in the community? What about helping missions around the country and around the world? Is the message they bring being preached, as well as practiced? Does it hold up Scripturally, or is it just tickle-the-ears type preaching?
Remember that a pastor is still human, still learning just like the rest of us. Yes, it is important that they be an example as a church leader - the same goes for elders, deacons, and the rest of a church leadership. It should be in the interest of the church to help hold these people to a standard of accountability, just as the leadership ought to do of their members. This is one of those things that is typically lesser known to the vast church community.
No church is "perfect" in any given area. A lot of things come down to your personal assessments, but it's also good to remember that you don't have to agree with everything or be entirely comfortable, because mistakes do happen. It's probably easiest to take a look into local church websites, read up on different denominations, learn some of the history - and of course, actually visit your local churches. See how they treat newcomers. Get to know people. Church is a place where we fellowship together and get to worship God together. Connection to people is absolutely key - and sadly, so many people have lost touch of this with glamorous sermons and messages.
This is just a brief overview, of course. It all depends on your own views of things and is a learning process and an experience that may take some time to learn the ins and outs of what you're personally looking for.
Good luck and Godspeed in your search, Bakura.