I found German pretty easy, Chinese almost as easy, Russian pretty difficult, and Japanese fairly hard.
Well, for me Japanese is easier than German. Besides the Romance-based languages (Italian, French, Spanish, Portuguese but not Rumanian) I can make myself understandable in Greek, English, some Japanese and well, I can order food and drink in German.
Greek because I lived in Athens for seven years so I HAD to learn it; but it is not so difficult anyway.