What church did you decide to join? I admit I was pleasantly surprised by the fidelity to Scripture demonstrated by our local Catholic parish - they are considered highly orthodox even in a very orthodox archdiocese, and I love it!
At the moment, I'm attending a Reformed church where I've visited in the past - so far, it's been excellent.