One wonders if any of these people have bothered to consider how their own countrymen form their opinions of foreign countries. The only major public relations campaign I've heard of initiated by a foreign country in the US was undertaken by Saudi Arabia, and I doubt it's done much good. And how many Americans, really, think in terms of their personal contact with, say, French, or British, or Israeli visitors when deciding on their attitudes towards those countries?
On the contrary, Americans' opinions of other countries are an extension of their general political views, and we should expect non-Americans to form their opinions of America the same way. Fortunately, as a non-American, I can study the origins of anti-Americanism with a certain amount of dispassionate detachment. I discern at least three factors contributing to its steep rise:
Something similar is likely happening in the Middle East as well. Bernard Lewis has written that there are two types of countries in the Middle East: those (e.g., Egypt, Saudi Arabia) where the government is allied with America, and the population is virulently anti-American, and those (e.g., Iran, Iraq under Saddam)where the government is virulently anti-American, and the public is enthusiastically pro-US. In other words, Middle Eastern anti-Americanism is, in his view, simply an extension of local dissatisfaction with oppressive national governments that happen to be friendly with America. I'm not sure this analysis is necessarily 100% accurate, but I expect that it's closer to the mark than any correlation between popular sentiment and American ads or Peace Corps volunteers.
I'm sure there are more factors behind the global surge in anti-Americanism than just these three. But lack of cheerleading TV spots or earnest aid programs certainly isn't among them.