I like this. I've thought about something similar that was more targeted at the high end market.
A woman comes in to your boutique clothing store and drops $10k in your store. In the process your sales associate working with her learns she likes opera and wine. You tell [SERVICE] and they source and deliver a personalized gift according to their tastes on your behalf to show appreciation for their business.
I like where you started. It might be interesting to "hire" a few expert gift givers that can find awesome gifts given a persons likes and a budget to get outside the flowers and chocolate options.