Indeed, I signed onto Xero when payroll didn't exist. Payroll is as hard, if not harder than doing payment gateways in different countries - everything's different for each country. But the first incarnation of (Australian) payroll left much to be desired - and I assume that's the payroll that everyone's currently stuck with - so I was elated to hear that you'd bought out Paycycle and were integrating it directly into Xero.
We're going to be integrating internally with Xero in the next couple of months, so hopefully the API call limit doesn't become a pain.
Otherwise, keep up the good work.