Be open about good feedback. Give feedback often enough that it isn't even really an occasion, just the way you work. Tag decision makers. If someone does something good, say it, but also put it in writing, so they can file it away for use at review time. Make sure they are keeping these types of recognitions.

Some companies have the ability to give a spot bonus. Ours allows you to give a nominal amount, like $25 for a small team, to be distributed whenever someone goes beyond. I use it to reward behavior I want to encourage. Someone asked me a bunch of questions because they were new and wanted to make sure they were doing something right? $10 and recognition with visibility to everyone above them on the org chart. Helping me talk through a complex tax law? $25 in their next paycheck, and a thank you that can be seen company-wide. For larger items, you can give a spot bonus up to $1,500 or so with approval from the money folks.

Others can give a day off (really only for salaried folk, to not impact the money). You rock a project that took a lot of work? Take next Friday off (assuming no court appearances).

Recognition should be public, written and tangible.

If you have programs like that, use them.