Maybe I'm weird, but external validation doesn't really push any of my buttons. If you think I really did a great job, give me a bonus, or an extra day or two of vacation. Otherwise, I've got work to do.
Edit: I guess for context I should add we're both male.
Now I'm working with some folks from a more corporate background, and it is a different culture. Very different. I'm still getting used to it myself.
Doing a good job != standing out
"Recognise and reward" should be a tenet of good management, and you don't reward people for doing what they should be doing anyway.
One good reward is seeing if there are any conferences in the person's specialist field. But so they know it's not a holiday, have them to a brief presentation about what they learned upon their return.
The majority (by far!) of my colleagues are male, and part of the subtext and context of this type of conversation is (1) to comment on things guys "can't" comment on, like "did I wear the appropriate jewelry or footwear for this event to project the social and intellectual persona that I'm trying to project", and (2) to combat the everyday little degradations you encounter, like someone at the registration table not registering you because they figured you're a girlfriend not a real participant. Women who are trying to maintain and accumulate power know that they can support each other in maintaining a stance of confidence rather than acceptance. Being primarily socialized into a stance of acceptance due to my historically all-male and socially inept professional circles, I was way confused when I got a female boss who started saying nice things about/to me. It is true that I do good things at work, although I don't manage to find the right shoes to project being corporate -- but I've never had anyone say anything about either of those things! Ever!
It's a reasonable management tool in some ways. My male bosses asked me (forced me?) to do my job and also take care of "women things" (recruitment and retention of women and minorities) without ever saying anything nice or giving me any credit, so I quit doing most of that. Altruism has limits that are often reached at the bank account. But now I have a boss who views outreach as a positive and actually says nice things ("you're incredible! I'm amazed at how much you do!" etc) so yep, I'm more likely to do it. And it is good for my organization.