From a norwegians point of view: Just came back from a weekend trip in Oslo, staying in Golden Tulip Rainbow Europa Hotel. Highly recommended. Very central -only 5 min. walk from Oslos main street Karl Johan, where all the "action" is. Its essential staying central in Oslo! Okish double room with a relatively small bathroom and not very up to date. Clean tho. But for 395NOK a night you cant expect luxury (special price due to a summer campaign). Breakfast included - which by the way is a sight for sore eyes. Food and staff= Faboulous Faboulous Faboulous! Nice prices in the restaurant, which was a bit of a surprise, considering that Norway in general is very expensive. Next time in Oslo=Hotel Europa

I live in the UK and travelled to Oslo March 03. The Hotel was faily typical of a city centre chain. That said all staff were very helpful.
The accomodation was a family room and was big enough. Comfortable and warm. The hotel price was not to high, but understand that Oslo and Norway are very expensive. Which is a shame because the area is beautiful. That said I would go back. From the UK a short 3-4 day break is practical. Those of you travelling from the States would probably work a visit in with other European destinations. Oslo has a very mellow easy going feel and most Norweigans speak English. Go and you won't regret it.