It's not necessary to be a church to qualify as a religious organization. A non-profit church-affiliated publisher that solely published religious material would almost certainly qualify.
Allusions to sexual harassment or sexism in the workplace are unfair. A more apt comparison would be a male applying for a bar-tending job and being told that only females are hired. It turns out, gender discrimination is allowed in "entertainment" settings. http://answers.yahoo.com/question/index?qid=20070603062532AA...
Of course there are countless examples from recent history about certain jobs being only for men. Combat roles in the military are the first example that come to my mind. That is wrong and luckily it's changing.
