It depends on what people mean when they say "We are looking for a good church", but the un-presumptuous response would be, i think, is to assume they are looking for a "place to fellowship and gather in His name."
I think we can easily project our own experiences into hard lines and sweeping statements towards the church and how we gather. For instance, if I live in a certain town, in a certain part of the country, and I have had bad experiences in fellowship, been hurt or wounded, witnessed leaders fall, churches split etc, then I might say "the church is corrupt everywhere" and now "house church is the only way from here on out". But that certainly is not the case with everyone, and it's more of a reactive decision rather than a Biblical one. It's very easy to slip into the mindset of "all churches are corrupt, or shallow, or under bad or man-centered leadership" but this is an unhealthy view. It polarizes and forms barriers in your heart, and you begin to view the hidden church as the elite, true, undefiled church, while all those shallow people who "attend church or go to church" in "Buildings" don't understand the new testament model". This I think is a slippery slope that we need to beware of. Jesus died for His Church, and we are Brethren together.
My family is actively becoming involved with a local church that has a building and it has been one of the biggest blessings to us in a long time. We wandered for a couple years after going out from a church that we were serving at for 10 years and it has been the hardest thing we have gone through. But it's so neat what the Lord is doing now in our lives. Our kids love sunday mornings at church, and the wednesday Bible club. I love the ministry to the men and am seeing discipleship take place actively in the men of the church. The women are doing the same. There is even a ministry that meets to encourages mom's in their calling, just like it says in Titus 2. There are conferences on creation, apologetics and prophecy all to equip and teach the body here in town. All of this happening in a local church, with a facility that can facilitate these different "gatherings in His name".
So, to answer your original question. YES, one should take the scriptures and carefully pray through as you move into a new fellowship, whether you were transferred in the military, moving to a new location for work or other reasons, or simply being called out of the fellowship you are in. Consider the leadership structure, examine the fruit, listen to the Word online if possible - test all things. Be vulnerable, be willing to extend yourself and serve others - it's not about me!
In His love,