Research shows that employees view evaluations more fairly if they have a role in the  evaluation.  This may sound strange to some, but the benefit is a happier more stable employee base and therefore worth the effort.

Implementation is much more simple than you might think.

A simple implementation is:

These steps will not make for a totally satisfied employee necessarily, but the process should add discipline to the evaluation process while very likely driving stronger results from all employees.