I used to use AOL/Talk Talk on a 8Mb connection, & it generally worked a treat - I was using a wireless connection via a Netgear DG834G hub.
I've now moved into my own palace of love, & signed up to O2 Access 8Mb (due to living in a non-LLU enabled area). A lot of people warned me against O2, but I've had no serious complaints since joining them 2 months ago.
My only slight complaint would be that PS3 downloads seem to be rather slow in peak periods, but that's to be expected to a certain extent.