Vendio may have a solution for Paypal. I am not sure exactly how it works, as I just started a new account with. From what I can gather is, a Vendio account offers a credit card checkout process through @@@@@@@@@@@@@@@. I forget their name, but it is offered.
So basically, every one of your customers can be taken, upon clicking the payment button to Vendio checkout and then make the payment on Vendios servers, completely off of eBay or Paypal and given the option to pay by credit card.
Now the other good thing is, you can have your customers pay with Paypal off of eBay and Paypals servers too. This 'MAY', and I say may take some of the limits off Paypal transactions as Paypal 'may' not know the payment is for eBay sales or may circumvent their software to a degree.
Vendio also offers Google checkout which may give one the ability to offer that for your eBay sales.
The other good news is if you have an auctiva account Vendio is completely free through 1-01-10.
I will update as I get more info and try this myself.