As GFK mentioned, an ATM is the way to go if it's an option. Then at least it's just your bank potentially screwing you. And if you are converting western money to cheap third world money, you probably don't care about losing 10% instead of 3%.
My recommendation: if there's no obvious ATM option, go to the best looking money exchange office you can find. Then transfer enough to get you through a day or two. And during that day or two, do whatever (internet) research you can to find out the best local options.
The only exception was Argentina.
Just take both mc and visa cards.