New British Prime Minister Gordon Brown named a rising star and reported critic of the Iraq war, David Miliband, as Foreign Minister on Thursday in a wide-ranging government shake-up. The jobs given to other Brown allies underlined the priorities of his policy agenda.