I wouldn't do it too often. Because to me at least, that would make the feeling of it less special. I'd want those who do stick around to really feel rewarded for staying with me all of that time. I'd do mine at say... 100, 500, 1,000, 2,000, etc.
But I'd say it's definitely something you should do.