I have not encountered religion in treatment. However, much as it is denied, there is a religious element of 12-step recovery. God (albeit one of one's own understanding) and meetings in AA end with the Lord's Prayer.
However, if you are not willing to try EVERYTHING--even the religious or cornball--it is hard to find recovery. I am not in 12-step recovery anymore, but I did try it. The time I spent int he program gave me a vision of what my recovery could be, and I am grateful for that.