I noticed it in 1979-1981 somewhere around there. There were no chains in my area; all mom and pop operations. In fact one of them was a Curtis Mathes dealer and wanted a $100 deposit for a membership in their rental club. I didn't start renting tapes until 1984 when I bought my first VCR. The audio store where I bought all of my stuff back then including the VCR rented tapes with no deposit required and only charged something like $2 a rental. Surely this was to encourage the purchase of VCR's. I miss that store.