I'm with Pipex in Essex and PlusNet in Norfolk. I've had no problem with either.
Pipex was expensive (£23.44 a month); last month they screwed up my bill (they didn't debit the credit card) and threatened to cut me off. A slightly miffed phone call later, and they discovered a £17.99 package with the same effective service (a 30GB cap, but I never download that much a month anyway).
There are many folks who've had serious problems with the new 8Mb setup - at least with PlusNet - but I have to say it works fine for me. The actual speed as shown by ADSLguide varies between 2Mb and 5Mb (so far - three weeks' experience).
Agree absolutely not AOL.