I've got ADSL with Pipex.
Paying 22.50 for a 512 connection, had about 3 minutes downtimes.. and the time this happened there was a report up on the server status page, and I receieved an email telling me about it. They have an excellent CS (imo) as well. When my card got stolen and was cancelled, I totally forgot my net payment should of been going out.. thus it was refused.. They emailed me, I didn't see the email for a few days, got it, contacted them and they sorted it asap. Been brilliant for me
PS - I've moved this to the right board