R46, Australians have one of the highest rates of overseas travel in the world, so don't try to sell us THAT bridge.
The fact is that Americans, especially white ones, have been taught American exceptionalism/superiority from the same age that Scandinavians are taught English, and it's made them smug. (Unjustifiably so given the current state of the place.)
It's hard to teach Australian kids foreign languages because it's hard to make a 12-year-old see the relevance of a country 20,000 miles away, but the difference is that when they do travel, young Australians in particular are generally very open to the other culture and enjoy picking up the words they need from the locals to get around. They don't expect that everyone will speak English and get huffy when they don't.
The person who accused the French of not losing their accents on purpose: here are a couple of facts. One is that some people have a great ear for accents and others just don't. Look at the number of foreign-born people from English-speaking countries that the DL has denigrated for their poor US accents, or their inability to get a region right. Closer to home, Holly Hunter is a spectacular example of someone with no ear AT ALL. She talks the way she's been brought up and is impervious to anything else. She'd probably like to be Meryl Streep, but it's not gonna happen.
The second fact is that the most difficult thing about learning to speak French is that its intonation patterns and emphases are extremely different from English. This is not at all true of German or Scandinavian languages, and (I think) less true of the other Romance languages. One clear example (among thousands) is that traditionally, an English voice will go up at the end of a question. Not so in French. You have to intuit it's a question differently. This makes English spoken with a French intonation sound very foreign, and may be much of what Americans are reacting to.
The person who said English is the easiest language to learn: scholarship is not on your side. English has an enormous vocabulary (much larger than French, for example), partly because Shakespeare made up a whole stack of words and put them into the language, and it is an amalgam of Anglo-Saxon (the Scandi and German connections) and French (from the Norman Conquest of Britain), plus it is very absorbent and has grabbed the influence of waves of immigration over the centuries. It also has far more irregular verbs than most languages, and lots of exceptions to all its rules (eg "i before e except after c" only works part of the time). It's easier than Russian or Chinese, and it's probably easy to learn to speak it badly, but to get it right is difficult, don't worry about that.
The other thing non-language learners need to know is that you can be able to read top literature in a foreign language, yet be unable to understand someone on the street, because you don't learn slang, swearing, colloquialisms and local (eg New Jersey) accents. This might be [at least partly] why you think foreign language learners are stuck up.
Finally, I don't know of anybody in my English-speaking country who could follow The Wire without the subtitles. Yet none of us are sitting around going "Why don't those black Baltimore drug dealers learn to speak the Queen's English? SOOO annoying!" That's what some of you guys are doing to people from overseas.