Making a decent curry isn't that difficult so that's not really an excuse. :-)

Best curry in Stavanger: http://www.tandoori.no/

My favorite restaurant in the area. :)

Food in Oslo has improved by leagues and bounds in the past ten years. You'll find it here if you know where to look :)