While I don't drink a lot of herbal teas—I do like rooibos a lot—, I sent some gifts to friends recently consisting of various tisanes from Steven Smith Teamaker. They really liked them, and they're more the herbal-tea type.
Why don't you check out this site to see if you find anything to your taste?http://www.smithtea.com/shop/herbal/
I've only tried the rooibos, honeybush, and Lord Bergamot by this company, and I have to say they are quite fresh. I have no doubt they're fresher than Celestial Seasonings's teas. You can order most of them loose leaf or in bags, and you might even make your own blends if you choose.
I hope this helps!