Thanks for the comments guys. I used Adobe Premiere Elements to put it all together, and created the on-screen stuff using Powerpoint... On paper, using Powerpoint seems a bit pathetic, but it's amazing what a bit of timing and chroma key can do 
The logos were one of the most annoying things to sort out, as my main intention was to just crop the videos and hide them, but some still showed and the picture got too distorted - plus the likes of Goldfrapp which was shown on Channel 4 was already in widescreen, so I couldn't really crop it. Thankfully, somebody told me about a "logoaway" plugin on VirtualDub which lets you blur out part of a video, and it proved incredibly handy.
I think you were fairly lucky, James. I had to find what I could on an interactive service on MTV where it allowed you to find out what videos are coming up on what channel and at what time. However, the list was short and constanty varied, so it was hard to find the ones I needed. Goldfrapp never came up but I found that purely by chance at the end of something I recorded on Channel 4

The logos were one of the most annoying things to sort out, as my main intention was to just crop the videos and hide them, but some still showed and the picture got too distorted - plus the likes of Goldfrapp which was shown on Channel 4 was already in widescreen, so I couldn't really crop it. Thankfully, somebody told me about a "logoaway" plugin on VirtualDub which lets you blur out part of a video, and it proved incredibly handy.
I think you were fairly lucky, James. I had to find what I could on an interactive service on MTV where it allowed you to find out what videos are coming up on what channel and at what time. However, the list was short and constanty varied, so it was hard to find the ones I needed. Goldfrapp never came up but I found that purely by chance at the end of something I recorded on Channel 4
