I see a lot of people saying this, but I don't think it's likely he'll go back to coaching in Norway at all. Think he's too prideful to take such a step down. Plus, Norwegian football has been notoriously shit, but the quality of coaching has evolved quite a bit in recent years. The national team finally has a proven manager who actually knows what he's doing. Unless Solbakken fails miserably and nobody else is available I don't think he'll get the Norway job anytime soon.
If he manages another club, it would have to be a similar situation to Molde where he can outspend everyone, but I don't see which club could do that, and the opposition is quite a bit better now. The league was as a low point when he won it.