Kozmo.com was another amazing one back in 2000. We would order movies and food and have them delivered in < 1 hour.

One of the delivery guys even walked through our (open) door, dropped the food on the coffee table and put the VHS tape in for us.

Sadly, those economics didn't work out.