I believe HighSoft is hiring:

http://highsoft.com/

EDIT: the deadline was in april; but not sure the position has been fulfilled yet

I can't speak in general terms, but when looking for an internship for this summer I interviewed at five different companies.

They all seemed to be in desperate need of more technical employees, and some are forced to outsource parts of their software development, not because of high Norwegians wages, but due to a lack of demand on the Norwegian market.

It is hard for startups in Norway to find technical talents, as the wages are to high in the large consulting firms. We in startupnorway.com (under dev.) are working on launching a job section there. In the meantime, feel free to tweet us at @Startup_Norway :)

Are there places where they advertise jobs you would advice?

You can look at www.finn.no where you will find alot of jobs. You can also check out http://skalar.no/?locale=en (where Im employeed) Oslo central RoR/mobile company - we are looking for talented developers. There also accours job listings for startups at www.irb.no

Thanks, very good info.