Chains have aggressively rolled out rewards programs in recent years, and there are signs that the efforts are beginning to get results.