I've never ordered any discs from Norway myself. Did a quick search and the only store in English I could find was
http://www.megastorenorge.no/. It seems to be the same as megastore.se though.
Looks like
http://www.dvdhuset.no/ might ship internationally but there's no English language option.