I think Sears really dropped the ball in not putting its' catalog(s) online in 1995-1996 or so. They, at the time, were one of the only companies around with most of the infrastructure to handle that scenario... I think the K-Mart merger was probably a bad decision as well.
Even if they'd put the catalog online, and established a "cart" where you had to call to place the order, they could have done it well before CC processing online was common.