I'm not 100% certain, but I'm pretty sure it is illegal. I think recording a show yourself is okay, but then making it available for others is not. Of course, it's the music licencing that is reason behind this. I'm sure the BBC would make every show it makes available for download if it wasn't for restrictions imposed by music/performing artist licencing.