I have a set of hard plastic (lexan) utensils that I keep in my 'expedition level' travel kit for long trips. These are very light and are used most typically by backpackers. I have not tried to take them through security as many check points say simply 'no knives' or 'no sharp objects'.

If you are interested, Campor carries them.

I have also found that old credit cards do a good job of cutting cheese in a pinch.

[This message has been edited by BillMorrow (edited 02-04-2002).]