When I was growing up, we went to a small-chain video store. They always had some movie (recent, but not new releases) playing on a real-projection screen in the store -- no seats or anything, but people would cycle through, watch for a few minutes, and move on.

As far as I know, they didn't play public screening fees, but different jurisdictions have different laws.