This article in the New York Times suggests giving food or alcohol – something that will go away and not clutter the giftee’s life afterwards.

See my other post on websites to find the perfect gift.