Vistaril (hydroxyzine) is an antihistamine-type antianxiety medication. I've never tried it, but I've wanted to. I have a pretty high tolerence to most antihistamines, though, so I doubt it would do much for me. It does wonders for some people, though.
Unfortunately, SSRI/SNRI antidepressant medications are probably your main option aside from benzos. There are some old tricylic antidepressants that are sometimes used for anxiety, but they carry the liability of messing with your heart at high doses.
If you feel daring, then some of the strongly sedating antipsychotics could be used to treat anxiety. Thorazine helped my anxiety, but after a while, it also left me drooling and at a loss when it came to remembering the alphabet (I actually miss that, though
). Haldol is also a sedating antipsychotic, but I don't recall any personal accounts of it from anyone on SAS. I've heard of Seroquel (another antihistaminic agent) being used to control anxiety because it is highly sedating, but there is some concern of the possibility of it being linked to causing diabetes. The same goes for Zyprexa (however, it's not an antihistamine).
Other than that, I would say that benzos are all that's left (with legitimate medical indications for anxiety treatment).
Wellbutrin SR 300mg, Eskalith CR 900mg, Luvox 100mg
Things I have tried:
Lexapro, Zoloft, Celexa, Prozac, Paxil, Effexor XR, Remeron, Wellbutrin SR, Eskalith CR, Topamax, Valium, Xanax, Ativan, Ambien, Restoril, Desyrel, Ritalin, Adderall, Dexedrine, Inderal, Lopressor, Thorazine, Lamictal, Abilify, Depakote, Geodon, Seroquel, doxepin, chloral hydrate