There is also a lot of research out there that says that money is the biggest motivator. The only question, which I attempted to bring out, is in what form that money is going to take.
The benefits of going and doing things with the boss is going to give people that recogonition that you spoke of. The cost of doing so could be paid to the empolyee in the form of a cash bonus, or in the recogonition that he desires. This is where the employee evaluation spoken of comes into play because you KNOW your empolyee and how they respond to things by the way they respond to you in the evaluation discussion.
The same thing goes for the status "awards" such as employee of the month or employee of the year. These are monetary rewards even if the employee recieves more status instead of the money directly.
So I do stand by the money motivator and encourage you to find out from the employee what HE wants and apply his "bonus" to him in that fashion. It may be as simple as saying thank you to him in front of all the other employees, then go to an addition step that he did not expect. What that is is for you to decide from your interviews and discussions of him but make it something that he appreciates.
You should already know this about all your employees or it shows that you do not appreciate or understand employees. And if you do not appreciate them they will not appreciate you not matter how much you pay them or what you give them.
Do not always look to the employee for the problem, it may be looking at you in the mirror!!!