We recommend OnPay as the best payroll service for very small businesses. The service handles all payroll tax responsibilities, plus it offers employers unlimited pay runs and multiple ways to pay ...