Hah, my first MP3 took about 2 weeks to download, over ZModem on a 14.4KBps link. I had to work around my parents' Internet-time restrictions - they'd say "times up", I had to disconnect, then I'd pick up again the next time I was allowed on the computer. Then I needed to convince them to buy a ZIP disk to free up enough hard disk space so I could decompress it (my Centris 660AV wasn't fast enough for real-time MP3 playback), then it took another 2 hours to decompress once I'd freed up the requisite 40 MB of hard disk space.

It was 1995 and pretty magical to get CD-quality audio coming out of the computer, though.