I have a set of Light My Fire sporks I usually throw in my bag, and I keep some metal chopsticks in my carry-on bags. I can't remember if I've had the sporks carry-on or not - they don't have a knife, but the fork edge is serrated for an inch or so - guess that's not a problem. I tend to gather other plastic utensils & napkins for eating otuside of a restaurant/store when I travel, but try to clean them out once I get home.

I also have a waiter's corkscrew I travel with - the "knife" portion has been removed. Still gets pulled aside by most TSA, but once they see there's no "blade", just the screw, they let me go. (unlike Costa Rica in ....2009? who confiscated my corkscrew :-( I also had my dad's really really old pipe tool in my bag (it had been there since high school, probably, and was lost in the bottom of a bag I don't use often...Until I tried to fly out of DCA and they took it. Even smaller "blade" than a corkscrew, not at all sharp. Oh well. That loss was hard - sentimental.