Krasno Sontse from Princess Arete sung in Russian by Origa is also such a great N-J song, and Origa did a Russian version of the Fantastic Children ED too, also very good. Then there are the Yoko Kanno songs that have the Italian singer Ilaria Graziano as vocalist, like 'I Do' from GitS, or 'Pearls' from Cowboy Bebop, i love them (and understand what she sings).
Anime helps me find good music, it doesn't matter which language it is in.