So I need a personal relationship with God and a spiritual experience. That sounds very cliched to me so what does it mean?
Well, by the sounds of your OP post, you didn't reflect on the purpose of going to church. It's not for the people there or even for the priest at the stand or the quality of the lesson being given. It's only to honor and worship God. You should be in the church that reflects your core beliefs though. But no one at church or the priest at the stand can truly represent God. Born again Christians I think understand that. We don't go to church for man, we go simply because we worship God and to make him pleased with us, we go thru the motions. And I think many of us are blessed by God for doing that.
Now he also wants us to fellowship and commit to service to his children.
When we commit to God and go thru the motions of going to church and having fellowship and works of service, we find that we have spiritual edification (2 Corinthians 5:17). This creates avenues for spiritual experiences. I myself have received many thru attendance of church, fellowship and works of service. Doing these things also brings us closer to Christ Jesus. And by walking in Jesus' shoes and doing the things he commands us, allows his spirit to communicate with ours, and therefore we build a personal relationship with him.
The Holy Spirit is one method that God uses to accomplish these things, my favorite verses for this are: Galatians 5:22-23. By knowing these fruits, we can understand when we're on the right path I think.
Anyways, that's what I have experienced. I've been a born again Christian since about 1997. So about 20 years of practice.