I've been smoking pipes for over 30 years. The best tobacco that I've smoked is Dunhill Light Flake. It comes in a small tin and is about $8.50 for that little can. It goes well with everything--Wild Turkey and strong coffee. Don't forget to roll it before packing your pipe or else it will bite a little. Extremely flavorful and satisfying.
On the cheaper end, a good drug store brand is good old Captain Black. Very flavorful and won't bite even the inexperienced pipe smoker.



