Well, I'm a lover of black teas. I favor Chinese (and lately, Taiwanese) black teas. There are loads of people here who can tell you all about black teas too (especially from India) with information and knowledge much greater than mine (Victoria, for just one example - check the other topics on black teas you will find interesting).
I think you should just start with trying samples - a good keemun, Yunnan black (sometimes called gold for gold tips). Lately I have been enamoured with a tea that I think particularly brings out flavors and depths in the way good red wine does. It's called Ruby Black and it's from Taiwan and I got it from Tillerman Teas.
Now David Campbell who is a partner at Tillerman Tea is a wine expert - that is his background. He's still in the wine business even as he has ventured into teas: he takes wine with him to Japan, China, Taiwan, etc and brings back teas!! At any rate, if you wish to discuss this issue with someone who really has wide expertise and can tell you about comparisons with his own teas, anyway, I'd suggest you just contact Tillerman Teas. If he's not too busy, he will answer your questions and get you started with one source of information that you've inquired about. Both David Campbell and David Wong (who is the tea educator at Tillerman) are extremely nice in addition to their wide knowledge about teas. Since David himself has been in the wine business for decades, I thought he might be good for you to contact.
Anyway here's their website. I'd suggest you even just give them a call when the store is open if you have questions. It's located in Napa, California (heart of wine country)