Beast, you['re on the right track in your approach of researching by categories. I think you'll educate your palate faster than just wily-nilly trying blends at random, no matter how well known or respected the particular brand.
Yes, I'm hoping it will give me a sort of map for the wider world of tobacco, and I can further pursue my favorite categories.
---------------------------------------Updated Checklist---------------------------------------
Aromatics - I've tried plenty of these.
"English" / Latakia blends - I've tried Nightcap and the hybrid FM Cellar, and like both.
Non-aromatics - I've tried several of these, and have found some I like. MC 5100 is my favorite so far.
Virginia / Perique blends - I ordered some Peter Stokkebye Luxury Bulls Eye Flake and enjoyed it. I've only smoked it once, so I need to give it a few more smokes to develop a full opinion of it, but it's certainly a nice, enjoyable smoke.
Oriental / Balkan Blends - I ordered some Match Balkan Sobranie and McClelland No. 2045 Oriental. I have enjoyed the 2045, which I tried first because it was less Latakia forward and I wanted to really enjoy the Orientals without having them too covered with latakia. Looking forward to giving the Match a go soon.
Lakeland blends - Untried. I think I will go with some 1792 and Ennerdale.
Cigar Leaf blends - Untried. I will probably get some Key Largo and/or Billy Budd.
Exotic / Misc. Tobacco - Untried. I'll order some Semois and try to track down some Tambolaka.
Lastly, I've also enjoyed some rope/twist tobacco. I really enjoyed the G&H Sweet Maple Twist. It has a subtle topping of maple that blends perfectly with the strong tobacco.