I chose IDNet on the back of good reviews on the old ADSL review website. It's been very good all round for me. I've used them since about 2005. I've gone several years without any downtime, maybe the worst has been a drop out for half an hour some years. Well worth the money.
Time With Provider: 15 Years
Package Name: Unlimited ADSL