A Post-Scarcity Christmas

Several friends throw a Christmas party a few months after benevolent aliens have taken over the world.  Things are different now, mostly better, but how do you figure out a gift for someone when everything is free from the neighborhood cornucopias?