I was stuck in such a situation once, which gave me the idea to come up with http://giftsbuffer.com.

GiftsBuffer is a way to send and receive gifts while maintaining your privacy. No need to exchange private details like address, telephone no. or even your real name with real life strangers, to send or receive gifts. GiftsBuffer as the name says, acts as a buffer between the two parties.

This service is powered by Amazon.com amazing service, so you can gift from among thousands of products that Amazon.com sells.

How it works is that if you want to send a gift to someone, select the gift you want to send and enter the e-mail address or registered username of the person you want to send the gift to. The other person adds his or her home address, telephone no. and real name to the gift. We gather and update the shipping charges and tax information for the gift. You make payment for the gift based on the updated info. After we receive payment confirmation, we place the order for the gift items with Amazon.com. Amazon delivers the gifts to the person you wished to send the gifts to.

Neither party will ever know the address, telephone no. or real name of each other ever, thereby enabling a safe way to send and receive gifts online.

I am posting this here with hope that the good people at Hacker News would give me their valuable feedback, a little bit of encouragement and lots of constructive criticism. Your thougths on what you think about the idea, the implementation, the design etc would be really invaluable.

Looking forward to your opinions ...