>Amex must have the highest interchange & fees.

Seems to vary. e.g. My local coffee shop puts a surcharge on all card transactions...except Amex. And thats in freakin europe...so there are definitely case by case deals going on.