Blair did some good things, some bad. The kowtowing to the rich was one of the bad things; it brought us Bernie Ecclestone and ultimately (allegedly) cash for peerages. This wasn't personal sleaze as under the Tories but party sleaze. Spinning wasn't invented by New Labour but they did more of it than anyone previously, and it leaves a bad taste in the mouth.
But it was really Iraq that tipped the scales: a war undertaken on the basis of misrepresentation and in the pockets of the Americans. He might still have got away with it if he'd won the war quickly, but he hasn't. The failure of postwar planning is down to the Americans, but it rebounds on Blair - the downside of hitching your star too closely to the wrong player. The only people who lost their jobs, for daring to question the whole affair, were at the BBC; apparently ministers aren't supposed to take responsibility for the failure of their policies. RIP Robin Cook, an honourable man.
On the other side of the scales, Northern Ireland, a fall in crime, economic stability, and allegedly the NHS - but personally, under the Tories, I could walk in and see my doctor; now I can't see him in less than a week. Anecdotal evidence, of course, but the NHS has failed me.