Around 25 years ago I provided some local video rental companies with around 200 - 500 cases for their vhs type movies each which had on it 4 ads from local companies in that area such as Pizza shops, Hair saloons, etc.. and I charged $495 per ad for 3 months.
I then changed the cases with new ads on the case. Some times I would put 400 cases with 200 of 4 specific ads and 200 of 4 other ones, thus increasing my revenue. I then started to branch to other shops in other areas of the city.
I left pages of coupons which were to be put in each case. So if you rented 3 movies you would get 3 pages of coupons. Each page had 12 coupons with some deal such as buy 1 large pizza with works and get 1 litre of pop free or something to that effect. I talked my advertisers into providing 2 or 3 differet type deals such as 10% off or 20% for orders over $25, etc.
This worked out quite well for me as I found one video store owner who was the 'king pin' of video store owners and had 7 major stores in my area.
My next business I got into while doing that was a doggy doo removal service

.......seriously