I've been trying to modify my vocabulary too.

The God ones bother me especially a lot, how integrated they are into my language. I don't worry about 'damn', since it has a secular context too, but the others? God, Jesus, and Christ? Hell, too. It bothers me that I use them, but they're SO hard to excise because I don't like made-up cusses -- they just SOUND contrived. :/

The only one I've really managed to get rid of is "Bless you," which I have replaced wholesale with "Gesundheit."