Recognizing awesomeness

How do we share credit and praise work well done?

Here is a story of a boss who bought his employees cars and trips to Fiji...we can't do that...but are there other ways we can recognize awesome contributions?