I'm listening to Knit Picks' Podcast about gifts.
Some good ideas: give everyone the same, like socks or hats or scarves or so on.
Also, the "Secret Santa" tradition might be a good idea :-) You put everyone's name in a hat and all pick a name from the hat and gives a gift to that person and no-one else. Everyone gets one gift :-)
A couple of ideas, perhaps?