By 99 it wasn't that bad. I remember screaming along with V.92 56k modems. Futurama episodes were about 50mb encoded as RealVideo and took a mere two and a half hours to download o.0
(and it really was v.92; I still have the double-bong towards the end of the handshake emblazoned in my memory)