Well, good news. The accent at first will seem difficult. I know I had some trouble adjusting to a REAL french accent when I moved back to Belgium. But you get used to it. Just like you get used to nearly anything.
I suggest you listen to some European ATC, EHAM etc... I perfer Gander/shanwick on HF.
You also need to take into account the fact that this is streamed over the net and compresion and such are occuring.
Best of luck.