It seems that you can look up most postal service shipments in Scandinavia though their site (http://online.pannordic.com/). And the ones they seem to handle internally as well.

At least for me it would drastically increase the percentage of my packages I can track though this site.