In the US, but we've used PayPal's direct payment gateway (Websites Payment Pro) for a number of client sites, and its been great.
The rates are very reasonable ($30/month, 2-3% + $.30 per transaction), and the only weird requirement is that you have to offer PayPal as a checkout option (and we would anyway).