People always want more jailtime for criminals. Statistics seem to show that this does not frighten criminals at all, since jails in the "civilized" world are rather comfy.
The cost for all this jailtime is also astronomic.
My solution is simple (yeah, and the world would burn me on a stake), but I propose the Norwegian government use Svalbard (check the map north of the Norwegian mainland) for serious offenders. The polar bears are free and hungry. (Actually, Svalbard is a bit like the old west, the svalbarders carry rifles and pistols whenever they venture outside)
Appeals could be a bit tricky, though.