Pues, Yo si conozco un soft mágico que arreglotodo y lo deja como DVD...
eh! a, sorry, voy despertando de un sueño
...
Bueno, al recodificar un archivo con varias pasadas intenta estilizar los bordes, por ejemplo, un programa muy bueno es el TMPGEnc que a decir verdad, no mejora tanto la calidad de un video muy muy malo, pero si lo estiliza, lo que hace que se vea un poco mejor que el original, eso lleva su tiempo de render.... De momento no recuerdo si existe el filtro Perfilar para video, lo que estilizaría aun más los contornos de los objetos, eso podría ayudarte, pero concuerdo con kemsen, lo mejor es bajarlos en mejor calidad, aunque a veces n hay de todo...
Mi truco es buscar: "nombre del video" rapidshare
Con esto ya no he vuelto a usar programas P2P