Within Labour itself, the struggle for party leadership will now begin; the final choice will be made at the Labour Party conference in September. The current favorite is former Foreign Secretary David Miliband, who has long been seen as Brown's crown prince. One of Brown's most loyal lieutenants Ed Balls and deputy party leader Harriet Harman are also rumored to have leadership ambitions. And observers are not ruling out a duel between the brothers, David and Ed Miliband: Ed was the environmental minister under Brown.
Currently, though, all eyes are on the new government. Will it be as stable as Cameron and Clegg have promised? The personal chemistry between the two party leaders seems to be good. In terms of life experience, the two leaders, both 43, are similar. Both come from middle-class homes and are products of Britain's elite education system. Other than that though? There are so many predetermined areas of possible conflict that the first fight between the coalition partners cannot be too far off. Especially because the country is in need of restructuring. Cameron himself has said so: "This is going to be hard and difficult work," he said in his first speech as prime minister, adding that his role was to help the country "face up to our really big challenges, to confront our problems, to take difficult decisions, to lead people through those difficult decisions so that together we can reach better times ahead."
But British commentators are already expressing doubts about how long the coalition can last. The life span of a hung parliament -- where no single party has a clear majority -- is usually counted in months rather than years in the UK.
So the outcome of this experiment cannot be predicted. One thing is certain though: Nick Clegg will go down in the history books anyway. He is the first Liberal Democrat minister since Archibald Sinclair.
Sinclair was Winston Churchill's secretary of state for air, in charge of the British air force. Way back in 1945.