Доставка пиццы вроде и в нулевые уже была популярна (помню, в сериале "Кадетство" герои прямо в СВУ заказывали пиццу и пиво, то есть уже прецедент более-менее был).

А вот именно доставка продуктов из магазина, когда ты только делаешь заказ, а собирают-привозят тебе другие, ну или просто всякие штучные товары типа Озона, это да, уже больше в последние годы. Но думаю, в Штатах и в остальном мире такое не сильно раньше СНГ появилось