There was a great independent video store called Bird Dog in my old home city of Calgary. They had a great little incentive program built around a simple discount card. After 5 rentals, you'd get half off the next purchase (your option to use it or save it for later). After 10 rentals, you'd get one free (again, your option to use it or save it). After a year, I had dozens of free rentals and half price rentals. It worked great and kept me coming back. Of course, their slection was also quite good, especially foreign film and rare movies.