I've never gotten such a cool gift as a knife, but was able to hand out something sharp at my wedding, almost 12 years ago. Unfortunately, I was in college, and on a very tight budget, and had not discovered real quality, yet. I ended up buying 6 Frost folders with LED lights in the handle!

@ $7 each. My brother showed me the one I gave him, just a year or so ago, and he used the hell out of it.
If I had it to do over again, I'd definitely step up to quality. I'd suggest the Alox Cadet, or similar, or the Benchmade Benchmite II, or Kershaw Chive/Scallion/Leek. Those Fallkniven U2s look nice, but I've noticed that non-knife folks take a while to warm up to "plastic" handles. We know better, but the feel of Zytel is a little off-putting.
If you can find some of the Case peanuts with the Scissors in them, that might be the ideal.
Daniel