Have you looked into Amazon Payments? Also have you taken into account business that you might be losing specifically because you only use PayPal? Again, just asking out of curiosity- I want to know the reasons why PayPal is still being used (both from businesses and from consumers).
It must be a well kept secret. Looks like Amazon has one of those slick new web page designs where you have dig down through a few layers in order to find out what the product actually is, but that's OK. They seem to have created something with a strong resemblance to PP in terms of their fee structure and how it's used by a small time merchant like me.
In other words, it might very well be a solution. I know that there is a certain fraction of people who have concluded that they will never use PP again, and I respect that. Offering two different possible payment plans might not add too much more complexity, and might sweep in some of those customers.
PP may have gotten a lot of people early on, when their offerings were a whole lot simpler. My business is really: Take money, ship gadget. No overseas business -- getting a CE mark is too expensive. I didn't look for any kind of API, and have never needed to speak with a human.
There may also be a trust issue (though Amazon is certainly trusted). A lot of merchants complain that PP tends to side with the customer in disputes, which I actually consider to be a good thing since I've never had any disputes.
Amazon Payments has to be the most under-utilized payment method of the decade. It's insane – everyone and their dog have an Amazon account and you'd have massive user acceptance, yet it's used nowhere.