(Audio, not video. Doesn't anyone remember that Realnetworks only did audio at first?) Okay, let's say that high audio quality (mp3 128 kbps) audio streaming wasn't obvious until the year 2000. Surely after year 2000 all of the rights must have been worked out and all of the radio shows were properly stored and served for public on-demand consumption?

Nope.