I did little chiffon-y pouches of freshly dried lavendar for the ladies. I loved them and made sure I had extra to use myself. 2 years on and they still smell gorgeous... as does my lingerie drawer and linens cupboard that they're in

I'm lucky as there is a lavendar farm close to me and I was able to get it super fresh in bulk (plus a few freebie bits of soap and whatnot

). But I think the ladies all like them, so they've said anyhow.
For the fellas I made wedding crackers and filled them with Hershey's Kisses wrapped in my wedding colours. They were a big hit since the whole cracker-thing is new to most Americans. Plus I couldn't go wrong giving a bunch of fellas something even slightly "explosive" to play with

. And I'm quite sure they scoffed all the choccies too.