My daughters school did a similar thing at xmas - I ended up with a lovely hanging heart decoration, however the OH got a deck of cards and her baby brother got a badly made felt stocking - lol.
Hmm - small gifts for men . . . those scrunchy things you scrub yourself with in the shower, my OH likes his. Shower gel. Male moisturiser for after shaving (Bulldog from Tescos!). Pencils, especially builders pencils (very thick lead that make visible marks), mobile phone socks, socks.