Some fun read in this thread. I particularly loved the Heathrow controller saying none of us could manage it.
In my 23 years working at New York Approach, I've heard just about every accent, or slang there is. The worst ones to communicate with have always been Asian carriers, though some South American carriers have been just as bad. Rarely do I have any issues with European carriers, with probably the Polish, and Russians being the notable exceptions.