There is no problem in Montevideo. I have heard good things about Ethiopia and Iran from airline employees who came back from theses countries (they are in my list).
From my experience I always found out that the medias exaggerate the situation, the reality is always different.
Traveling needs some common sense that's all.