AppGen is an accounting package that runs on Windows, Linux and Mac OS X, has support for Canadian businesses and includes payroll support.

Bingo!