With this in mind, i would not call English easy to learn. There are far too many special cases and bizarre twists to get to true fluency (it might be east to get to a passable spoken version, though).
It's difficult to explain to a learner why it is technically correct but not usual to say "This is my election for lunch", or why a "hot chick" goes to college while a "hot chicken" is dinner.
In the early part of the 1950's in the USA, a game called "Violence Fight" was in vogue among mafia, reckless drivers and general businessmen. The "Violence Fight" was the game to struggle for "No. 1 Quarreler" with fighters who were gathered from all parts of the USA speaking boastingly of their strength. And of course a lot of winning money as well as the honor were given to the "winner".
(Example taken from here http://www.youtube.com/watch?v=MqnBWgrSt30). Other languages (e.g. french) just don't tolerate stuff like this.
For an example of a really easy to learn language, see modern Turkish. For various reasons (vacations and chicks) I've tried and failed to learn many languages. I came closest with turkish, vocabulary was my only sticking point. Ataturk simplified the language only 70 years ago, and it worked fantastically well.
You can walk from Paris to Rome, never finding two neighboring villages that can't understand one another. Somewhere along the way, what they're talking isn't exactly French or Italian -- they just polish up their speech when the government men from France come.
That's less true today than it used to be, of course; more people go to the city for education. But it's still true of everybody's grandma.
My point is that all human languages are fault-tolerant.
Or probably English is simply the most easy to learn.