K.C.
I've been to a couple of gift exchanges already this year. Some of the gifts that got stolen a lot, by both genders:
A movie, or movie tickets, along with popcorn and candy. If you give a real movie and not tickets, throw in a bottle of wine.
A bluetooth / remote camera shutter, one that works with both cameras and smartphones
Dartboard
Alcohol - any kind, with or without glasses or accessories (martini shakers, etc)
a $20 bill
I'll edit my post later if I can think of any others!