You must first identify which aspects are most important to you before looking for online payroll services for small business. Some things you should consider are; the provided features, usability, and cost-effectiveness. Before getting a payroll program for your company, make sure it’s simple to use and quickly get up and running.