Definitely worth trying all kinds of blends. I think the key is not to get stuck on trying to like a style though. If you have two or three and find you don't like them I'd suggest leaving the exploration of that style for a time and buy blends you do like.
I suggest trying out all the sponsors listed there. I have only used P&C out of that list and can definitely reccommend them, but all the others he mentioned have an excellent reputation.
After three years I still have yet to find an affection for Lady Latakia. To me it still tastes too bitter to enjoy at all. I might give her a try again in a few years or so, but for now I'll stick with my aros.
@Jaysin you introduced me to sterling tobacco and I have found that I really enjoy most of his blends that I've ordered so far. Gotta send my payment in and order some more haha