I've found some of my favorite purveyors of teas are the smaller companies. The ones who have unique packaging and play with their descriptions a bit. This Thomas Sampson Indian black tea from Andrews & Dunham Damn Fine Tea shows me why it's called the "Breeze from the Mountain."
Lots of companies offer black teas. They're the most traditional and recognized kind of tea. More recently companies have been offering black teas from different countries. This Sri Lankan blend from Adagio is a nice relaxing brew.