I've always taken cutter, punch, box of matches and traveldor in my carry on. And i take a 2 finger traveler made of metal with leather casing. Never had any problems with any of it. I put the punch and cutter and matches int eh traveldor along with cigars, banded. Put 2 sticks in the two finger and run it through the xray
After a dozen or so trips through security since 9/11, i've only been questiond once, and that was last week. They saw the 2 finger and just wanted to see what it was. TOok about 30 seconds for the guy to open the bag, pick it out and me say it's a cigar case. He said that's what he thought, they jsut wanted to make sure.
Oh, and i've always taken the el cheapo cutters, jus tin case...but have never lost any of them. IN fact, i use a straight razor to shave and it's a 2 1/2" long razor blade. Never had it taken or even questioned.