Gordon Brown replaced Tony Blair as Britain's prime minister on Wednesday after years of waiting and promised sweeping changes in style and policy to restore trust in a government damaged by the Iraq war.

Queen Elizabeth asked the long-serving finance minister to form a government after Blair tendered his resignation at Buckingham Palace after giving an emotional farewell speech in parliament that brought one minister to tears and the assembly to its feet.