Yeah, I remember hearing about the logo removal filters. A little googling revealed that there's a pretty popular one for virtualdub, but it only works for AVIs... http://neuron2.net/delogo132/delogo.html
And a guide (some of the responses have some before and after comparisons): http://forum.videohelp.com/viewtopic.php?p=1376335