I go to church quite often, and I'm comfortable sitting alone (no one in my family except my grandfather goes to church). However, my church has a presbyterian structure, and most of the members are semi-calvanists. So it's very non-threatening. I feel comfortable and accepted there. However, any time I've had to go to a large, impersonal church (Roman Catholic, etc.), I've always felt very uncomfortable. Probably because the more conservative denominations suffer the issues Silvox pointed out. So maybe what you need to do is try to find a church that is comfortable for you. There must be many different churchers near you. Just a matter of trying them out to find one that you like. And heck, you could go to 5 or 10 on a given Sunday. Just slip in the back, stick around for 10 minutes, and see how you feel. Although I'd say you probably need to give them a bit more time then that to see if it's really the right one for you.