What should I consider when setting up payroll?

When setting up payroll, consider legal compliance (tax laws, minimum wage), employee classification (exempt vs. non-exempt), payroll schedule, accurate record-keeping, integration with existing systems, and choosing between manual processes, software solutions, or third-party payroll services.