Yes, I like this idea. I think that users love being valued, and feeling special. I would offer a killer deal to those that have been 'power users' since the beginning as they have contributed a lot to the success of the app.