This is probably so obvious you've already considered it, but how about using a third party payment service that allows your buyers to pay directly with their credit cards.

PPI (cited only because one of my clients uses them) and numerous other bank (or bank subsidiaries) can provide that capability (by setting up an encrypted message exchange between the payment page on your site and the payment processor).