Has anyone tried any herbal suppliments that counteract anxiety?

I have some seriously bad anxiety that occurs when I start a relationship and/or have some idle thinking time. I’ve been going to a psychologist for a year now and have tried Valium (which works like a charm, but oh so addicting), Wellbutrin (which turned me into an insomniac), and now Klonapin (on an as needed basis). I want to find an herbal suppliment that works for anxiety. I read about Valerian root extract…any luck?