Seriously, Office depot will handle it for you for $6 an employee per compensation period.
Not sure the pricing structure, but I remember office depot having an advertisement, it was probably like "As Low as $6" per pay period. Ths site says $70 a month but that's probably the minimum for the whole company. Then per check fees.