If the dial-up connection is PPP at layer 2 (very likely) it can use MPPC or Predictor compression. I believe Predictor is fairly CPU intensive at the ISP end though. Or maybe its Stacker that's more CPU intensive. I don't remember right now.
Either way, the answers are compression and caching.