I write a lot of letters to general managers; obviously, they're my favored approach. For a good deed that doesn't quite merit a letter, or for a situation where I have only the employee's e-mail, I send the employee a thank you...with an explicit request that it be shared with "the boss"; this way, the employee's good behavior is reinforced both directly and indirectly.