Labour are well beyond being saved now. The citizens of the UK are a cynical and critical bunch when it comes to politicians thanks to the amount of times they've been lied to before.
Unfortunately for Brown, his time in the office coincided with the world's financial crisis, which people are willingly attributing to him. Not so much 'blaming' him for it, as of course, it would have happened whether Blair or Brown, or indeed Cameron was at No. 10, but rather attributing it to him as the Government doesn't help those people who can't afford to pay their taxes and bills to keep their head afloat.
Labour's reputation is damaged severely now. I predict that we'll have eight years of the Conservatives following the next election. The first four years will be spent saying there's too much to clean up from Labour (plus the riding out of the Credit Crunch), whilst the next four years will offer little to no improvement in factors aside from the Credit Crunch (which will balance out regardless of who is in power) pushing people back to Labour in the never-ending story that is politics.