Switching to a better bank will do it, but debit cards with free international transactions might be a bit of a fringe product.

Credit cards tend to get much better deals.