McClelland Vanilla Black Cavendish for Dummies!

Another good one to try is MacBaren's Vanilla Cream Flake. It sounds right up your alley.
That said, if you want to really experience different types of tobaccos, don't be afraid to move around to some VERY different blends. There is debate on how heavy or complex of stuff a new guy should get, but I say jump into the deep end!
Go here: glpease.com, read descriptions and try different types of leaves. Here are my three all time favorite tobaccos (all his) that actually give a pretty good mix of styles:
Meridian: A balanced, poised & traditionally sophisticated mixture. Cyprus Latakia, layered with virginias and small leaf orientals, then pressed, sliced and tumbled into ribbons. More savory than sweet, with classic structure, medium body, and captivating complexity.
Key Largo: Virginias, oriental tobaccos, including a little Cypriot Latakia, and hints of earthy spice from the cigar leaf. Neither an "English Mixture," nor a Virginia, nor is it just another cigar-leaf blend, yet it offers something of each.
Haddo's Delight:This is a stout blend consisting of several grades of Virginia tobaccos with a generous measure of long-cut perique. Unflavored Green River black Cavendish and a little air-cured white burley ribbon provide fullness, body, and a bit of extra strength. Finally, an exclusive process darkens and marries the mixture, and gives the blend a subtle tin aroma of cocoa and dried fruit. The flavor is full on the palate, earthy, slightly sweet and intriguingly piquant, with overtones of figs and raisins. A wonderful and unprecedented blend for the true perique lover!
(Descriptions taken from his site, I wasn't feeling up to providing my own)

I also second the recommendation for MacBaren's Vanilla Cream Flake.

No Delete topic option.
Once something gets answered, it stays alive so more people can answer, or at least see the other answers, and create our wonderful discussion.
Now, if a discussion goes awry, a Mod is able to either close or delete a topic.

+1 for McB's Vanilla Cream

VBC is crazy good. I am in the same boat you are as far as experience goes. So, from a same level point of view and knowing we both like VBC let me recommend McCllelands Walnut Liqueur no 705. Holy man a live, a super creamy flavor that reminded me of the VBC but also brough more flavor for me. My wife loves the room note of both, but the 705 brought more flavor.

MacBaren's Vanilla Cream is an excellent tobacco.

You can get the Loose Cut in the Bulk Section now at SP.Com.

I ordered some McClelland VBC online a couple of days ago. I'm eagerly awaiting it's arrival. I've been smoking Peter Stokkebye's Black Cavendish for awhile now. I love that stuff and I'm hoping that VBC will be just as good, if not better.