I think you will find that O2 come out very well in the Customer satisfaction polls. There service centres are UK based and their Broadband reliable.
I'm lucky enough to have Virgin Cable but would move to O2 if cable was not available...
O2 is UK's 'best broadband provider' | Money | The Guardian