I agree with koshersmoke, teas are indeed a whole new world of tastes.
I have been very interested in getting into loose tea drinking, getting the teapot with the strain, ect. Teavana is an awesome store, lots of selection. It's really difficult to find quality fresh teas around where I live (medium sized city), and I can imagine the difficult for those from smaller towns. The internet is always there, but there is something about being able to walk into a store and smell, touch, taste the tea before you purchase.
And I am a huge fan of pairing tea with tobacco, they are a match made in heaven!