La Costeña is still in business. They were on Rengstorff and they're on Middlefield now. Either they're not very good or my expectations have increased considerably.
xcostena was an early X app done at SGI back in the day; fill out a form and it would fax the order to La Costeña. Arguably the beginnings of ecommerce. Back then, they were the closest available calories. This was before SuperMac Technologies started the gourmet lunch trend that companies should compete for their workers time.