The very best coffee shop is
Fuglen, an authentic coffee shop in downtown Oslo. It does not only serve the best coffee in Oslo, but it also prides of all Norwegian design from the 60's.
They're on Universitetsgaten 2 - and online: http://fuglen.com/
Mentioned in this answer: