i'm a big fan of stash
, everything i've ever gotten from them rocks. stash makes a "double bergamot" earl grey that is just phenomenal. they have lots of internet specials, so even better deals than in the paper catalog, and shipping costs are reasonable. frequently, they'll offer sampler packs of some of the more popular kinds, so you can sample all those colors.
alternately, test-drive some things from the republic of tea
. they have lots of super fancy "limited edition" stuff that's typically quite worth the extra cash. the "imperial republic snow rose" is a white tea with rose petals, and the "tea for the queen of hearts" is black with rose petals...both of which smell like heaven and taste just as good.
in all kinds of tea, tho, remember that loose tea is always better quality, since the stuff in the bags tends to be just the twigs, fragments & dust that wasn't nice enough to go into the loose package.