Can Shopping Carts Really Be (Almost) Free?