Here is the Rick Steves picnic set of utensils - 2 forks, 2 spoons, 2 knives, and a corkscrew - all carry-on compliant. I intend to use this set to have some picnic lunches and some quiet dinners in my room while traveling in Italy this December. This set is available at http://www.ricksteves.com/. I'll let you know how it works.
I'm also going to bring my Snow Peak titanium mug that I use for backpacking. Should be great for wine. Here is the link: http://www.rei.com/product/708072