Our family had Earthlink dial-up for a few years and the first year or two, on the contrast, was the worst experience ever with dial-up.
We got disconnected 6 times for various reasons (password wasn't entered correctly on the other end, charge card was not charged, etc.) and with each occassion my father had to spend around 20 minutes on his cell discussing the issue with the dumbf**ks at the other end.
Of course, I would not recommend my N.J. dial-up service from fcc.net, either. I get disconnected, on average, about 5 to 10 times per week I am constantly using the internet in N.J. Go figure.
I've found that your best connection is most likely going to be from some local serivce that does little or no advertising and has a low monthly charge. This seems to be true for a majority of our internet services so far.