Walmart had bins of cheap VHS movies too, as did other stores back in the day. And VHS decks hovered around $50 in their final years, although late models often were pretty cheapo on the inside and more plastic than metal.
Video companies such as Goodtimes even specialized in bargain bin releases, often recorded at inferior slower speeds. I was pretty surprised they made the transition into the DVD era, although they are defunct now.