I had dial-up forever, because broadband wasn't available. When I was a computer newbie I used AOL, but of course I switched after visiting all the informative AOL hate sites (they say a lot about AOL, hehe)...so then I moved to Earthlink. Earthlink dial-up is awesome (for dial-up) of course.
The funny thing is, because my parents were already paying $100/month for Adelphia digital cable (hehe, every damn channel available, it's amazing), and because of certain promotional offers (I was able to actually purchase the modem for a one-time fee of $1, as opposed to paying $3/month for it), we were able to add Powerlink (Adelphia cable internet) to your bill for only $19.95 more!
Enough rambling about how I'm getting cable for $4/month cheaper than you're getting AOL dial-up...lol...
Back to the topic. I know with Earthlink you just enter the dial-up phone numbers into the Windows dialer...but I'm assuming AOL does something to block that, or else you wouldn't be posting...so...eh...don't know what to say