Last month , Prime Minister Brown succeeded Tony Blair , whose critics complained about his support for the U.S.-led war in Iraq .