I was lucky to have symmetric 512KB/sec from about 1997 on, but even before that the most dedicated sort of nerd could definitely download ~700MB movies over 56K with some effort..