Payroll is sufficiently complex to justify outsourcing it to someone else. You don't want to make a costly mistake on taxes, etc. We've outsourced payroll almost since day one. There are a number of companies that will handle payroll, even for very, very small companies.