ksj8ak2: I'm through, and ended up spending a little more than initially anticipated. Here's some info on how things went.
The first gift was Fallout, the last one Arcanum. In total there were about two dozen people asking, of which 17 got a gift or two.
Fallout, Grimrock, Wing Commander IV and Baldur's Gate: The original Saga lead the pack, followed in no particular order by:
Alien Breed + Tower Assault
Betrayal at Krondor Pack
In Cold Blood
Outcast
The Last Express
Thief Gold
Deus Ex GOTY
Arcanum: Of Steamworks and Magick Obscura
I had quite some fun doing this, especially since all of the personal feedback was very polite, and people were very decent in what they asked for.
I got another idea, by the way. Next time you might want to do such a thing you could try it during a weekend sale, and ask people to submit requests only out of the "discounted" list so that in total there would be more gifts.