There are a lot of amateur wine and beer extract shops, but none of these provide anything close to what a non-newbie beer brewer would need. You cannot do without hops, and even malts if you're an all-grain brewer.

Petit Agentur is the place to get your brewing fix. They are located in Bergen on the west coast, something like 500 km away from where I live.
I understand that it probably isn't easy to run a small scale shop like this in a country of only 4.6 million inhabitants. So, I appreciate that there is at least someone who is willing to provide a great service to homebrewers in Norway.
Since I live in Oslo this means that I have to get orders shipped to me via the Postal Service. This is inconvenient especially when ordering sacks of malt. The shipping cost is approximately the same as the cost of the malt itself. For other brewing ingredients and other smaller items this is [almost] perfect.
The alternative for most homebrewers is to do their shopping in Sweden, Denmark or even the US.
But, if you're a homebrewer stuck in Norway this is the place.