Delivery service in Palo Alto
Talk to Jeff Maiani, Social Gatherings Catering, in San Jose, linked, or 408.227.1455. His food and service are excellent, and he's a delightful person. I know he does dinners for two, picnics, and other off-grid kinds of things, so maybe he can do this too.
Webvan can send prepared food, gifts and groceries. I have had more than satisfactory serivce from webvan. The meats and produce are outstanding, and some of the prepared food is very good quality and they can heat at their convenience. There is even a baby shop.