Yes, I'm located in BC.
Zoho is very much like SalesForce and I think you can have up to three people accessing it and it's still free, but of course the free version has a couple of limitations.
You might want to search online as there might somewhat now with (Outlook 2010) Microsoft to sync online....they are making that move with the new updates. That is of course is Outlook works okay for you.
I used that payroll site all the time when I was managing my husband's payroll for his old business. It was only himself and myself that were on the payroll (it was a LTD company) so it worked great.