I use ntl, internet is free provided you spend £15 per month on telephone calls. If you don't then the difference is made up to £15. No problems with connections, they do have an adsl thing but I don't know much about it as it is not available in all areas yet.
there has been a similar thread to this previously, might be worth a search.