I remember getting 5.2 KB/s downloading the Worms 2 demo from Tucows and could practically feel the wind in my hair screaming down the information superhighway...
(It might also have been slow early DSL. I'm not sure when exactly this was or when the transition happened.)
I got DSL a few weeks later.
Then I went to install it and the ISO was corrupted. I never got to try Debian until I joined the Air Force and downloaded it at work.
Between that and the time I discovered "DISPLAY=<my IP>:0 xdm" worked from our shell account I'm surprised we weren't kicked off the ISP.