The Roasted Yerbe Matte there sounds interesting. Any recommendations for an Earl Grey? I'm trying to stock up. In fact any recommendations you have would be nice, I'd like to build up a tea pantry.
I'm still working my way through some Earl Grey I got from Adagio a while back. It's good and the price was right. It's worth checking out, I think. I've also heard that the Double Bergamot Earl Grey from Stash Tea is really good, but I haven't had an opportunity to try some yet.
As for building a tea pantry, my goal was to have stuff that showed the wide spectrum of tea. So having one or two of each type (green, black, white, oolong, pu-erh, yellow) is a must. For green tea, I'd suggest sencha, gunpowder, and genmaicha. For black: a darjeeling, a yunnan, and a flavored variety of your choice. White: from order of least expensive to most, shou-mei, peony, and bai-mu-dan. Oolong: a lot of options here, but a roasted oolong and a milk oolong are great at showing how different this type can be. Pu-erh: dante from Adagio is a good starting point and any variety that comes formed as a coin or a square is a good "next level." Lastly, yellow: this is much rarer in the US than the other teas, so it's less necessary, but worthwhile if you're stocking a tea pantry. Type doesn't matter with yellow, as most tea stores only stock one variety.
That's it for proper tea. Herbal tea is a long list too, but the short list of stuff worth checking out: yerba mate (roasted & fresh green), guayusa, rooibos (regular & green), bamboo, chamomile, and hibiscus.
Retailers I like:
http://matefactor.com (for green yerba mate)
http://uptontea.com (for fancier teas)
http://adagio.com (for less-fancy teas)
http://narien.com (specifically for roasted yerba mate, but everything else is good too)
http://harney.com (for a range from less-fancy to exotic teas)
http://runa.org (for guayusa)
http://steashtea.com (for guayusa and other tea above what adagio has, but under harney and upton)
and, finally, Davidson's tea sold through
https://www.amazon.com/?tag=neogaf0e-20 (sounds weird, but great value)
It was my birthday last week and I got not one but two yixing tea vessels. One small pot, and one large mug.
Does anyone have any specific teas they can recommend that I brew in these? I am anxious to start using them, but at the same time I don't want to choose a blend I might not be drinking in 5 or 10 years. Apparently they work best with oolong, that seems pretty safe I guess. I would like to also do some kind of green, I am quite partial to bancha myself.
Yeah, oolong is definitely a good choice with yixing. I'd suggest trying white tea as well.
A cup of tea (the standard British sort) is my favourite drink by far, yet I have yet to find any other kind of tea I like.
I recently bought a pot and strainer and an assortment (maybe 20 different types) of tea, many of which smelled wonderful, but all of them tasted absolutely awful.
Am I just looking in the wrong place? Are there any teas that could really grab me? Or should I just give up my search and stick to what I know?
It could just be the quality of the tea you tried. What were the flavors/types of tea in the assortment?
I get a massive throat burn from two cups of Earl Grey (with 3 or 4 pieces of sugar)

Is that normal?
An acidic burn from Earl Grey isn't common. However, it is flavored with bergamot oil, and, as a person that has tried fresh bergamot, let me tell you that it is not a pleasant trip down the throat. Have you tried other brands of earl grey? It could be that the brand you've been drinking isn't properly formulated.