Well I'm not a ordinary norwegian. In school I struggled hard with english. I got low grades in english. And even today friends laught at me if I try to speak english since my accent sounds so norwegian.
But I have tried to practice english in many years now, and now I'm much better then I was. Now I can read english books, and understand almost everything.
You know, I actually love Norsk and have toyed with the idea of learning it. It's a beautiful language, and I love the linguistic similarities between it and English.
If I were to choose another language to learn, it'd be that one. Only problem is that no one speaks it hardly where I live, so there really isn't too much of a point in learning it. Still, I would love to some day.
Back on topic though, like I said, stop beating yourself up... Your English, at least in the written form, is wonderful!