I first heard "Rock Rot & Rule" shortly after it aired. It was the longest Mp3 I had every downloaded at the time. I remember friends wanting to hear it, but not having enough bandwidth to share it, since most people were still on modems then.
And as far as the Best Show, I heard about it in 2003 since a friend introduced to me to S&W volumes 1 & 2. The Music Scholar and Timmy Von Trimble were the two pieces that had me hooked. I had purchased every S&W CD set available since.
However, I didn't start listening to the Best Show proper until after I joined Twitter in late 2009. By happenstance, I befriended people who all religiously listened to the show, or were related to WFMU. Before, I thought the S&W CDs chronicled a good chunk of the skits, and just assumed that Tom and Jon wouldn't have time to write skits like this almost *every show*. I mean, who would have time for that?
Needless to say I was very, very wrong. First show I heard was the Final Show Of The Decade, featuring a Chef as an in-studio guest, which was Jon. Tom and Jon were just as funny as any of the CDs, I thought "oo boy, I missed almost NINE YEARS OF THIS?", and never missed a show since.