Many new business owners look to outsourcing to pay their employees and track their finances. The vast majority of payroll companies offer payroll plans that start with a base fee for basic payroll, and the ability to add on additional fees as the services stack up. The average cost for these monthly services can range from $20 to $250 per month, but it all depends on the business needs and the services required.