I've been with Pipex for years, and they have performed well. They are still high on the ADSLguide performance list.
I now get 2MB/s for £23.44 a month, and have no cause for complaint. I have no immediate desire to change provider.
Now, if I could find a cheap provider for the cottage in Norfolk where I use the Internet only sporadically...