Fwiw, there was definitely music streaming. Internet-streaming royalties were even a political issue as far back as the late '90s, when the DMCA contained a controversial internet-only royalty structure different from traditional radio. Post-dot-com-crash, there was then a renewed burst of launches and acquisitions in the mid-2000s. One of the bigger streaming services of the era was Last.fm, founded in 2002, and acquired by CBS for ~$300m in 2007.

> No music streaming.

Really? Shoutcast was created in 1998, Digitally Imported has been around since 1999. I wrote a hacky thing to stream di.fm to my Nokia 3650 over the air in 2004 (the downloadable real media app could stream mp3, but not handle shoutcast data, so I had to strip it out; plus the achievable bandwidth was less than the lowest bitrate stream, so I had to downsample).