Still, I'm not sure I can look at this from a British perspective. My impression is that most Brits are rather comfortable with being a seoond-tier country. But from the outside looking in, I'm appalled by Blair's domestic policies as well -- the national IDs, collaboration with extraordinary rendition, racial profiling, all the various "Security" acts that never seem to inspire much opposition.
At any rate, for all these reasons my vote goes to Blair. Up till now, the UK always managed to muddle through its Edens, Thatchers and Majors, but Blair has caused real and, I believe, permanent damage.