I also started smoking because of Tolkein's books. I loved Shortcut and Isengard; Shortcut did taste like mushrooms to me, one of my all-time favorites smokes.
The sampler pack always gets bad reviews because the samples are so tiny; I would recommend buying a few ounces of your choice instead. Old Toby and Longbottom Leaf have the best names, being actual baccys from Middle Earth, but I haven't tried them. Lawrence's reviews are excellent.
@Lawrence: You say old Toby is great with a neat whiskey. Shoot, what isn't great with a neat whiskey?