Is it just me, but I've never had a problem with AOL? A steady upgrade in speed over the years and when questioned they did admit that I would be very lucky to get the full advertised speed as it depended on the distance from the exchange. (It also turns out that I've got what BT euphamistically call 'white copper'...aluminium to the rest of us!)
Cannot comment on the customer services as the last time I dealt with them they were based in Ireland.
Their browser works well IMO as it's a 'bastardised' version of IE. I actually prefer it to firefox, which I also play with.
Currently XP pro SP3 and IE8 beta. (Pprune displays better in compatability mode with IE8.)
Just my twopence worth