Are there any free online payroll services?

Yes, there is Paycheck Manager. It offers both a free payroll calculator and full featured paycheck manager for your online payroll preparation and processing needs.