[pestaa]

As a European, I don't have much trouble with most of the music since my brain doesn't recognize English words so easily.

I strongly recommend some Finnish songs. They have powerful voices and pretty strong instruments with roots to classical styles, but with a metal twist. It might be your cup of tea as well.

The point is, do not necessarily avoid human voice as long as it's not your primary language.

[mindcrime]

There's always Finntroll, who do most of their vocals in Swedish.