I visited Oslo last week, and I have to say that its one of the best cities I have ever been to, people are very welcoming, streets are clean, everything is almost perfect.
Have you been to any other European cities at all for comparison? For example I think Barcelona is a very clean and welcoming city, so is Amsterdam come to think of it.
In my experience, Nordic people are extremely polite, but not really welcoming. They do not actually care about you as a human being, they just care about a nice, polite interchange. Going from that politeness to something more is hard. YMMV.
