If you are small business owner on the go then Inuit has a new payroll solution for you. They have introduced an iPhone app to interface to their payroll service. The payroll can be run by the business owner or their accountant. The app is free but requires the business to use Intuit Payroll.

------------------- Update 5/17 -------------------------

Intuit also has support for Android phones.