> And I'm not convinced there's much middle ground between these two models.

Amazon wishlist? (Granted, it does require the participation of the recipients, but that's the price of privacy.)

Edit: There could easily be an automated system where you type in things you know the recipient has and likes, and then it trawls through an Amazon-style recommendation system to find similar items.