John Cleese is one of my favourite comedians - but I must say you're a little late to the party. That piece came at least five years ago...


Even more hillarious are his "axis of evil" John Cleese: Axis of evil sarcasm, which came in 2003 or something. I think the threat level thingy came about the same time.... (Warning: He makes jokes about statements from a former president. May be borderline political for some viewers).

About offending Europeans - I personally wouldn't worry much. A European comedian making fun of neighbour countries is pretty much normal. (Due to history, Australia and America are also considered neighbours by the Brits).