That's why fast food didn't take credit cards for so long - I hear the CC companies inked deals at lower than normal rates for some huge-volume small-margin companies like Walmart, McDonald's, etc. The credit card companies want more widespread use of their cards so people start using them for everything. As a small merchant, you're not going to get that and it's yucky. It's part of the game right now unfortunately, but that AMEX additional 1% of GROSS is really huge in many industries.
They will takea Visa/Mastercard Debit card, but you have to enter the PIN. Debit charges are processed at a lower rate, since they're essentially an interface for ACH, and having a valid 4-digit PIN entered (plus buying stuff on a membership card) supposedly eliminates fraud.
(I was there this past weekend to capitalize on their great deals on flat screens.)
My ideal online payment solution (and I think it'll happen later) is for everyone to have a number they put into a site to buy. Then they have to log into online banking and approve the charge. There'd be a description of the company and the charge automatically with the debit, and "Approve / Decline / I Don't Know This User" choices or some such.
It'd reduce fraud to near-zero levels, and I don't think it'd cost too much to set up. Credit cards will live on for a long time as short term credit, but I reckon banks could offer that at much more reasonable rates with a much better idea of people's finances and credit profiles. And with widespread enough adoption, merchants could start telling CC companies to take a hike. Heck, the bank could even make it a "card that you control" or something to not break from the card tradition.
I thought about it a lot, decided I couldn't beat 'em, so I might as well join 'em, and got an AMEX Gold Card. The reason AMEX gives you all kinds of crazy-awesome rewards and bonuses and great customer services is because they stick it to business. 1% of gross is HUGE. If you have 10% profit margins independent of credit card processing, you lose 20% of your profits to Visa/MC, or 30% to AMEX. Someone's going to slay the credit card company beast someday, because they're evil and don't add that much value to business for what they charge, but we don't have free authenticated ACS debits yet.
So yeah, you need to take AMEX unless you're low-margin or the only game in town and very necessary. And they scalp you, but you suck it up.