Before you go and get another merchant/gateway...

You might be interested in PayPal 2.0 as you already have paypal now...

It is reported to be $20.00 per month (if you are UK based I do not know if this applies to you) and linked to Verisign.

There is a lengthy thread that began in August of this year and covers it fairly well here: PayPal 2.0