I have been with PlusNet for coming on for 10 years. I have had to call customer services once and the problem was resolved within 24 hours. The problem lay with BT exchange services.
I cannot recommend them highly enough and having just done a speed-test, find that I am downloading at 68.41 mbps. You may be able to get cheaper, but you would do very well to better their service