It’s hard to say, but in general terms (and I only know about the IT industry), in most of the northern countries, if you have good work experience, references, and good language skills, that often outweighs whatever your degree is. Unless you’re going after something very specialised.

Being multilingual really is a big plus, since many of the big international companies work primarily in English, but if you can speak others too, that’s even better.

That said, I’ve only worked in Finland briefly (consulting type things, or week long trips). But I know quite a few expats who live and work there, and do quite fine.

Well, and that was non-commital wasn’t it :) I guess at some point you just have to take the plunge and try. Best of luck in any case.