I had Earthlink for a decade or more (up until early last year), and when they added the "accelerator" software (basically a proxy at the ISP that compresses images/text, and removes animated objects, and heavily caches on the local PC)--I found for everyday web browsing, that it worked very well.
Obviously, an accelerator does not help with file downloading or if you need full resolution images, streaming audio/video, etc.--but I was very happy with it. I have seen other vendors offer it as a $5-$10 per month option--probably worth it IMHO.
That, plus using something Like FireFox + NoScript + AdblockPlus (with 2-3 basic filter sets) will really strip down what is loaded to your PC's browser. And, dial-up becomes pretty usable again.
I finally went with high speed (cable in my case) because I got really tired of the windows updates (and re-installs, and anti-virus updates, etc.) that would take sometimes 8 hours or more to upload to my PC (or I would have to drag the laptop to work and download my updates). Adding a wireless NAT router/firewall for security, home computer network, an Ethernet connected printer, and WIFI connection with my laptop (instead of cables) was just icing on the cake.
-Bill