Самый лучший мотиватор - понятные всем обязанности и зарплата. Когда ясно, что делать и что за это получишь, дело спорится. А вообще в этом вопросе от руководителя требуются действия. С его взгляда виднее более значимые вещи для компании в целом, за выполнение которых можно наградить сотрудника грамотой или премией. Да хотя бы благодарственные письмом от высшего руководства.
Кроме того, способ "найди решение - получи премию" никто не отменял, если конечно вы влияете на бюджет сотрудников. А если нет как руководитель вы можете отстоять для них какие-нибудь красивые плюшки (ДМС, казенная связь, выход в нерабочее время задним числом, обновление рабочего места)