Have you tried your bank?
That is SO often overlooked in the hosting world, and I'm not really sure why. Well...the reason is probably that a good number of hosts are not actual businesses, thus can't get a business bank account, but whatever. Your bank loves your money, and will normally do anything they can to keep you as a customer. I've used my bank for brick and mortar businesses and hosting, and they've always been amazing. For a few years, they paid for the authorize.net account, and paid all transaction fees. They just wanted the money. So in a sense, they were actually paying me to use them, since I would have been surely paying transaction fees with anyone else.
Your mileage may vary, depending on your bank, but both banks I have used were able to beat any of the online merchant accounts hands down.