I think it is a terrific idea. Loyalty point that allow them to use it towards services and upgrades, which will embed them into your organization even further.
There is a science that helps you understand how much to give away, because after all you don't want it to costing you money, rather improving your bottom line. I would recommend reading about how to build a successful loyalty program for your company before introducing any part of it.
It might also be interesting to ask your own clients what kind of things they would prefer. This will engage them into the program right away.