Loyalty rewards programs?

No idea if this is the right place to ask about loyalty rewards programs but here it goes. Do they work for small businesses? I own a convenience store in Toronto and I've been visited by sales people from vicinity and wavetoget.
Any help will be appreciated