When we had our tool truck, we found the best deals with Chase. We got out of that in 2008 so what I say is old news. (We might have a wireless CC machine if anyone is interested.) Their fees varied with the type of transaction (swiped or keyed, with or without CID, etc. but don't remember MC and Visa fees being too bad. Discover and AMEX, while we could take them, weren't encouraged nor advertised (no stickers on the truck door).

CC fees are just part of the cost of doing business these days. I guess you just gotta shop around like you do insurance.