Microsoft Dynamics® GP includes great Payroll and HR functionality in your Starter Pack license

And GP Payroll software gets the job