I have NTL, and they aren't exactly the greatest company around, and they die a bit, but hasn't alot recently (though it did for about 15 minutes today)
I guess those prices for AOL aren't bad, but theres something about them... I just don't know. I'm sure there are cheaper broadband companies.
Do they force you to use their browser? Or are you free to use your own?