I used 2checkout.com for years and years for a small business in Canada. Switched to Beanstream.com years ago (lower fees, but doesn't accept amex in usd).

I'd never use or recommend paypal for any business. Their history of seizing funds, freezing accounts, and pulling money from bank accounts is atrocious.