(that doesn't sing in spanish, Are you sure about Icewind? The Spanish Icewind perform in Spanish, the Canadian Icewind perform in English ;)
Eitherway, both instances of Icewind are worth checking out on the basis that they're awesome.
The only reason Runic [i](viking melodic death metal)[/i] is not in this list is because you never heard about them, right? Because they are one of the best viking metal bands today. Funny that they're from Spain and not Scandinavia... ;)