Gunnar, I fly about 100K miles a year.
* Tins are ok. Sometimes they'll inspect them, sometimes they don't. It depends on the TSA guy. I haven't had them pop a sealed tin ever.
* Tobacco in baggies get more frowns. I've had multiple TSA guys sniff 'em.
* Pipes are ok. For a week trip I take 3 or 4.
* Lighters & Matches are OK too. No torch lighters though. I just take a cheap Bic lighter on my travels. Sometimes they seem to frown on zippo's, so I just don't take the risk.
* Cleaners, etc are OK. I've been able to carry on a cheap Czech pipe cleaning tool lately without too much hassle. I just put it in the bag with the pipes. I actually just use a stupid little old toiletry case for my pipes. I've been looking around for a good pipe case.
* Can't speak to the cigar stuff since I don't smoke 'em ;-)
This whole lot goes in my backpack with my laptop, phone, etc..
Once they see the tobacco pipes, they're usually ok. Granted I'm an older guy and a frequent flyer, so I probably will get a little more slack than a young guy who only flies occasionally, but overall the hassles have been minimal lately. I think that if you are prepped before you walk into the scanner (take off belt, shoes, empty pockets, no phone, etc), they seem to be a little more cooperative as well than compared to the guy who needs to go back four times because he forgot something in his pocket.
good luck