As a Norwegian, most stuff is foreign-languaged to me
Some non-English stuff:
Sigur Rós, Icelandic group
I can fully and without hesitation give both Ágætis Byrjun and ( ) my warmest reccomendations. Samples:
http://www.vortex.is/festival/mp3/si..._untitled8.mp3
http://www.vortex.is/festival/mp3/staralfur.mp3
http://www.vortex.is/festival/mp3/olsenolsen.mp3
http://www.drrnwbb.com/sigur-ros/vidrarvel.mp3
http://www.gella.is/gunni/sigur_ros_untitled4.mp3
Other than that, we have
Gåte - Snåle mi jente
Gåte - Statt opp (Maggeduliadei)
Gåte - Litle fuglen
Lacuna Coil - Comalies
Any and all Ulver