Another example of a very welcoming church is within the Unitarians. I don't generally like to use Wiki as a resource, but this seems pretty thorough:
http://en.wikipedia.org/wiki/Unitarian_Universalism
I have also felt very much welcomed at Friends meetings. A little info about Quakers:
http://www.religioustolerance.org/hom_quak.htm