My memory is a little fuzzy with dates but I'm pretty sure Napster was going full steam by '99 but even before that we used to trade mp3 files on mIRC or ICQ+CuteFTP, I had hundreds of albums I never paid for which I am still amazed I managed to do over a shared 56k connection