Redeeming Gifts vs. Redeeming Gift Certificates

Does anyone know of an online store (preferably with an affiliate program) that allows people to redeem actual gifts rather than gift certificates/vouchers?

Basically, I am looking for something that would allow a shopper to buy something for someone else and provide the recipient's email address. The recipient would then get a redemption code and an email with a link to the product-order page. The recipient enters the code to redeem the gift and provides his/her shipping address. Only then is the order completed.

The point of this is that the sender need not know the recipient's shipping address in order to send them a gift - but the recipient can still control what orders get shipped to them.

In case you were wondering, a) no - Amazon does not appear to support this feature; and b) I need this for an application that I am developing.

Many thanks.