I would also say that people are looking for the Church, not something that calls itself something else. I think there is a hunger for something other-worldly. But instead of providing this, ministries and churches decide to make themselves look like the world, as if to say 'see, we are like you, our music is just like yours, our manners, our message is just what you like - your way, right away". This is not church, call it what you will, but it's not church.
There is a book out called "The New Faithful", written by a Catholic. There are many young people looking for the ancient traditions found in the Catholic Church. In the Mass, we are reminded of Christ's Sacrifice, our sins, His Body and Blood, His suffering, and our redemption. Isn't that what it's all about? What can you add to this?
I would say that people aren't looking for the Church more than they are looking for authentic people who are not afraid to live the life in their everyday lives as husbands, wives, employers and employees.
And what they've seen behind the walls of "churches" all too closely resemble what they see everyday on their jobs: politics, fighting, hypocrisy, etc. Therefore, there is no attraction for them to become involved in another venture where there are no signs of life, THE life.
What I'm saying is that when we meet people where they're at and introduce them to other believers in a real relational way, the lost will, in time and with little preaching SEE the CHURCH in action and want to join, as did thousands in Jerusalem and the surrounding regions of the Early Church.
This is not church, call it what you will, but it's not church.
What is your definition of "church?"