Used, very good for all sorts of non-fiction. Occult, new age, health stuff. Largest bookshop in Oslo, plenty of English-language paperbacks, a very good art section. Very competent service. A good range of material in foreign languages, especially English.
None have any sort of expertise on contemporary international fiction.
Write to Aniara, pb. They carry paperbacks from the British and US SF and fantasy markets, some thrillers and horror, comics and a bit of gaming related stuff. The staff is generally nice and helpful, and you can order any book in print you want from the aforementioned markets. This is a virtual book supermarket. They've got everything, including a decent SF department.