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.)
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.
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.
I got DSL a few weeks later.