British Prime Minister Gordon Brown has led emotional tributes for reality TV star Jade Goody, who died yesterday after losing her battle with cervical cancer.