I make a conscious effort to avoid all superstition-related phrases. It takes a lot of practice and an ironclad control over what comes out of your mouth, but you can reform it if you try.
Heck, I even say "gesundheit" when people sneeze, and not the other. I don't use swearwords that are even vaguely related to Xian mythology, although sometimes I'll switch out "god" with Athena or Zeus (if I feel like someone deserves a thunderbolt thrown at their head).
Mmm, there are so many of them. Asimov, Clarke and Heinlein the big three of course ;-) But also people like Ian M Banks, Philip Jose Farmer, Stephen Baxter, Harry Harrison, Theodore Sturgeon etc. But my all-time favourite has to be Philip K Dick. His insight into philosophical and metaphysical questions are just mind-boggling. He had a uniquely paranoid view of the world. Although I don't necessarily agree with him, his views on religion were also very interesting, even bizarre. His novel "Valis" is one of my favourite books! (hehe) Also books like "The Transmigration of Timothy Archer", "The Divine Invasion" and especially "The Three Stigmata of Palmer Eldritch" are particulary freaked out. Oh, and "Do Androids Dream of Electric Sheep" also had some interesting takes on religion.