The warehouse store taught consumers the wonders of buying toilet paper, milk and socks by the pallet. And warehouse stores are no longer just big, cold rooms filled with product en masse; they are part of a unique shopping experience that customers will actually pay a membership fee for.