It was a regular slot on all 4 series of the Adam and Joe Show. They did an Adam and Joe "best of" DVD a couple of years ago, which included some Highlights of Vinyl justice, but not all of them. I'd imaging there's be clearance problems with the music there. My favourite one was Mark E Smith!
Jesus, that was hilarious. I've seen Gary live a few times and from what I hear he's got one wicked sense of humour. This just shows it. From what I understand, he's got a really mild form of Asperger's--enough to twist things a bit but not enough to FUBAR him. And his kids must get a kick out of Daddy being silly with them. ;) I'd really like to see an update of this.