Depending on your budget, a personal note with some cash in the envelope would be nice. "Thanks for your great service, go have fun" or something to that effect is what I've done in the past.

I agree that a note of commendation is appreciated, especially at review time.