Staci ~ You talked about herbal remedies? Fish oil is good. St. John's Wort too. I'm not sure if you knew that or not.
Sometimes just smelling lavendar makes me feel at "peace."
Are you sure you don't want to try another med? What about Cymbalta? That's pretty new and I know two people who say it works really well. Also, have you tried combinations of meds. I felt pretty good on Celexa and Anafranil (I have OCD, too). Right now I'm just on Zoloft and Klonopin because I'm trying to get pregnant. But, once I do and the baby's cool, I'll probably go back to the Anafranil at least.
Have you tried meditation? You can find books on it or find out how to do it online. Just some more thoughts.
Take care ~ sly