Have you looked at joining a credit union?

I don't know if they exist in Brazil, but my local credit union has 0% exchange fee on ATM's, will raise your ATM withdrawl limit, and will rebate the first 5 ATM fees per month charged by the machine owner, and doesn't add any fees to any ATM withdrawls in the US or elsewhere.