Great reply this.
My two-bits of advice would be to start with the advice offered at the BOTTOM of this reply and then move to the top. Dubinthedam's advice will well equip you for either striking out on your own OR venturing into your local tobacconist's with some sense of an idea of what it is that you are looking for. Ideally you will have a tobacconist within relatively easy reach which would allow you to get an ounce or two of several different tobaccos into which you've stuck your nose so that you can have at least some sense of what it is that you will be putting into your pipe. But, if not, no worries, just look for an online vendor that offers sample packs. OR at the very least one who offers bulk tobaccos by the ounce or 2 ounce increments.
Check out
www.tobaccoreviews.com where you will find information and reviews on virtually every pipe tobacco in the world with reviews offered by pipe smokers, not just magazine reviews or the producers themselves. Look for the "advanced" search tool and you can specify many different aspects in order to narrow down the literally thousands of tobaccos available. Such things as strength (i.e. nic content), taste, room note (how it smells to others), etc, are big factors in finding the "right" ones for you.
Cheers and happy smoking!
-Greg
*EDIT* I took the liberty of doing a Google search and it seems you have a rather reputable tobacconist there in Glasgow, assuming of course, that the search info is up-to-date and they are, in fact, still open. Maybe you will want to check them out. Harvies @ 20 Moss St, Paisley PA1 1BL, United Kingdom
Bookmarks