I've got ADSL here with Andrews & Arnold and it's pretty reliable. The only outages I've had were caused by BT doing things.

Best bet to have a look at ADSL Guide and read the reviews of each ISP. Watch out for the billion popup ads that appear though.

- Trevor