I always run into this shop first when I look for Norwegian online stores:
http://www.dvdstrax.com/no/
I don't know if they are any good or if they ship internationally though. I've never had a burning need to order from Norway yet but it would be nice to know the best source shop when the need comes
For example "In Bruges" by Scanbox seems to be released in Norway about 1 week earlier than Denmark and Sweden and it wouldn't hurt to get it earlier but I'd rather buy from a trusted store so I'll probably go with megastore.se or axelmusic.dk in the end.