Get a merchant account if you can. Shop around. Although I haven't tried Fee Fighters, seems like it would be a good place to start for looking up a merchant account: http://feefighters.com/

Also merchant accounts often have a separate gateway but some banks own their own gateways which saves you money on top of the rates you negotiates. Factor this into the equation when you're shopping around.