ZenPayroll, a cloud-based payroll management service, announced on Thursday that it has partnered with Xero, a small business accounting software, to take on the industry's market leaders and give businesses an alternative when it comes to managing their finances.