Graze.com has been doing a recommendation-engine driven snack delivery service for several years now (they raised a $2.5m VC round from Octopus and DFJ) and are making revenues in the high millions.
Graze have a pretty proven business model by this stage, but given they only operate in the UK there's obviously the potential for someone to clone their business in other countries.