Last "stats" I've heard is that roughly 70% of surfers pull out a Visa card before any other. If you can't pay the fee, have you looked at the new Ynot processor program? No fee - at least not for now. Perhaps you can cascade the ccbill and ynot onto your site?

YnotPayment