The Dancing Baby gif, which was abnormally large, and went viral via email in 1996, is around 220 KB. At this speed, it would load in 3.5 seconds. And being 4 seconds long, it could stream.
No even that was fine and common. Massive blocks of ads, analytics, etc werent the norm though and i for one miss a time we wouldnt conceive of introducing it.