Landing a job in the tech industry in norway is no problem - especially if you are a software developer, IT-consultant, or have any kind of engineering-deegree. Currently there's a huge demand for engineers, esp. in the larger cities. Not knowing the language is not a problem at all, english is well understood and spoken.
Source: Working in a multicultural software company in Oslo.
I should seriously investigate this. I'd love colder climates, I have EU citizenship (though, d'oh, just remembered, Norway isn't EU...), and my GF would love to live in Europe and has Norwegian heritage (though she's a fourth generation American, so ...)