Therapy really helped my anxiety. I didn't have high levels normally, but I got caught in the trap of using alcohol or drugs (usually GBL) to decrease anxiety, then ending up with even worse rebound anxiety. Hellish.
I've never been prescribed anything for my anxiety. A friend of mine swears by Pregabalin. As for 'natural' cures, I tried everything from Valerian to Kava Kava to Taurine, and so on. One supplement that I found to really work for anxiety was L-Theanine (the substance from green tea - green tea was good for anxiety to some point, but I had to drink about 4-6 cups to even feel a slight improvement). But, considering the doses you ahve to take for it to work, it's expensive.
You're supposed to take 100-150 mg. One time I had gotten completely wasted at work, and as if that wasn't enough, got caught by my manager who was PISSED off. I usually get terrible hangover anxiety, but this was much much worse as I had to come in the next day to work after not much sleep, face the humiliation and embarrassment. I would have had extreme heart-racing anxiety, but over the course of 12 hours I had 2.3 grams of theanine, and managed to remain cheerful, being able to joke about my situation (while still obviously feeling some embarrassment, but no high anxiety levels). What a lifesaver. Even though I don't get anxiety much anymore because of my therapy, it's good to have some around anyway for those off days.
I don't think Theanine would do for someone with more than mild anxiety, I really suggest some kind of therapy, but in the future, when it's just a matter of having a few relapses, you might want to check it out, if you're interested in natural supplements rather than pharmaceuticals.