At both Sea-Tac and Denver International, the convenience stores on the concourses carry Zippo lighters, with big placards stating that TSA regulations allow ONE Zippo in one's carry-on luggage (the implication, of course, being that you should buy one...).
At any rate, I've flown several times over the last 2 years with a pipe bag in my carry on containing 2 pipes, 2 pouches of tobacco, one book of safety matches, my Zippo, 2 pipe tools, and a selection of pipe cleaners. All have gone through X-Ray, and not one eyebrow has been raised so far. Airports have included both DIA and Sea-Tac (several times) as well as Newark Liberty and Louis Armstrong in NOLA.