I had bought a roll of printed Scotch brand packaging tape on clearance and decided that it would be perfect for this use! I simply wrapped a piece of tape around the handle of every utensil that I was taking and voila....I knew what was what! No guesswork and no confusion. They washed up nice at the party, and peeled off very easy afterwards (don't run through the dishwasher though!)
Easy peasy. Just the way I like it!