I would definitely recommend Adagio's starter pack, too. But if you aren't looking to spend $20, you might consider going to a restaurant that sells them. Our local upscale chinese restaurant (not buffet!) serves some excellent teas. And it's usually not that much more expensive than a glass of soda.
If you decide to go this route, I'd suggest asking around for TeaReviews rather than getting turned off of completely because some place doesn't know how to brew it.
But the Adagio starter pack would be your best bet.