The BEST way to speed up a dialup connection is with a high quality, true hardware-based modem. Those are getting hard to find. The modems that come with off-the-shelf computers these days (if they even HAVE a modem) are cheap software-based modems. They suffice for faxing and casual use, but for any kind of bandwidth intensive online use, they fall on their face.
http://www.newegg.com/Product/Produc...82E16825104007