How about an online bitcoin wallet with generally much higher fees (in line with Visa/Mastercard) but which has customer protection in the form of insurance for the online wallet provider.
1 -- Customer purchases something via SuperDuperWallet(tm)
2 -- merchant doesn't ship the product
3 -- Customer puts in a dispute at SuperWallet and they return his coins.
4 -- SuperWallet covers the loss by pre-arranging some kind of insurance against the certain % of cases where this is going to happen.
This, and Peter Lambert's #5, might not be far off. If trust is needed, why can't the marketplace provide it? Isn't this a business opportunity?
Imagine a "BitTrust" working to help bitcoin businesses establish themselves - like a credit rating agency geared toward bitcoin.
1) new businesses "register" with them to whatever degree they're willing:
- participate in recorded video conference interview
- provide valid photo ID, proof of address
- submit to a credit check
- submit to site security audits
- post a bond, pay a periodic fee
- attend face-to-face recorded interview with BitTrust employees
- provide passports, fingerprints, social security numbers
2) BitTrust rates them and discloses their level of trust
3) BitTrust insures transactions with them for a price commensurate with their rating
Now, clearly one would have to trust BitTrust itself, but if they were a registered bricks and mortar operation themselves, maybe it could work (people could trust them enough to use their services). There'd always be the chance of collusion with an evil business, but if business were profitable, honesty might be their best policy - if BitTrust CEOs were on the line.
Sounds expensive, right? Maybe that's why credit cards charge such a high fee
It makes me think that the MOST important function of bitcoin has nothing to do with avoiding credit card fees - but more to do with it's Fed-proof nature.
EDIT:
... And the great thing about providing consumer protection in a bitcoin context is that you can do it without having any of the issues associated with stolen credit cards (which I would guess is responsible for the vast majority of credit card charge reversals).
Nice