I will think you are welcome in Norway then, if we see at the average population. It's much harder to be accepted as a Norwegian citizen if you coming from no-western country.

You don't have to worried about the language in the beginning, personally I have some friends who don't speak Norwegian, two of them are from Australia, one from Russia and one from Iceland, we speak English. As long as you have i understandable English it will be fine, something I except from you since your born in UK. Of course it's much easier to have a chat with people who speak Norwegian, but that's something you will pick up after a half year or something.

Is there a special place in Norway you want to move to?