I routinely send thank-you notes; I have my kids write them, too. Part of our end of year rituals here.

I also praise administrators who do excellent work, copied to the superintendent. These folks need to know what's working as well as what's not...