A number of airlines (AS comes to mind) have metal cutlery in-flight.

I can remember about a year post-9/11 seeing restaurants inside security starting to use "normal" cooking knives again, but they were always firmly attached to something huge and heavy with what looked like a sturdy cable lock. I see this same pattern in most airports, now. I'm sure it's what's going on in the kitchens of the restaurants like Wolfgang Puck's.