Thought this thread was worth resurrecting, to see if anyone appreciates SF like myself. I have found several books that manage to combine religion and SF, and are supportive of organised religion. Although I am an atheist, I can still appreciate good writing.
A Canticle For Leibowitz, Walter M. Miller Jnr. It is a story about a monastery who strives to keep the relics of the past, after a nuclear holocaust. It is supportive of religion and Catholicism, extremely well-written, and has a lot of good ideas.
The Book of the New Sun, Gene Wolfe. A torturer is exiled from his brethren, and journeys across the lands of the future. There's quite a lot of religious symbolism here, and the series uses a lot of obscure words that really exist, and it pays greatly to keep a good dictionary or encyclopaedia handy. I don't pretend to understand everything that goes on in these books, but what I do understand simply astounds me.
I would also suggest Philip K. Dick, having read some of his books, especially those that concern religion, either as a main subject or as a segment of the book. The books are poorly written, but in there are some of the most astounding ideas about the nature of reality that I have ever seen, and are worth your time if you get the chance to read one of his SF novels.