Barely half of British voters believe a change of leadership or policy would improve prime minister Gordon Brown's Labour Party's chances of success in the next UK general election, according to a survey out today.