Very early, sure. But the later common speeds that most people experienced were between 14 and 56kbps.

Preloading was definitely possible even with just image tag ordering.