Cold Steel offers a pretty extensive line of non-metallic blades; their FGX series.
While I'm confident the original post was tongue-in-cheek, lest anyone reading this thread get the wrong idea, these items are NOT legal to take on airplanes (at least here in the US).
Although, with screwdrivers (total length less than 7 inches) and scissors (blade length from pivot less than 4 inches) being allowed in carry-ons, I really don't see the point in banning small knives...