Reddit reviews English-Norwegian & Norwegian-English Pocket Dictionary

I have this one. It's pocket sized and seems comprehensive enough for most (day to day speech) needs. I really would recommend looking at the Google Translate app. You can download dictionaries for offline use too and it has verbs conjugated in all tenses.

I am learning too and think I am approaching the lower end of intermediate. If you think you'd benefit from a Skype penpal kind of thing, I'd be up for that!