It's not so hard, but then again Oslo is not exactly the largest city in the world..
you can find jobs at
www.aetat.no and
www.finn.no
(finn means find)
but they're both in Norwegian, so I guess that would make it very difficult for ya to navigate the pages.