Konverter og ændre størrelse på video

Hej,
jeg skal til at konvertere og ændre størrelsen på en hel del videoer (ordenligt, så den stadig er pæn er se på, selvom skærmen man ser videoen på, er mindre end den originale størrelse), og til det mangler jeg et/nogen program(mer), der kan gøre dette... Jeg har kigget lidt rundt på google og download.com, men jeg er kommet frem, at det vil være bedre at spørger her inde, så jeg kan lege med nogen programmer jeg i forvejen ved, har gavnet andre personer, istedet for at bruge en masse tid, på en masse dårlige programmer, for at finde et godt.
Men som sagt, jeg søger et program der kan konvertere imellem et hav af video-formater, da jeg ikke ved hvilken format de videoer jeg skal konvertere, er på forhånd. Så programmet skal være godt rystet, på den del. Dernæst et program der kan ændre størrelsen på videoen, til en angivet størrelsen - jeg ønsker et program der for så vidt muligt, ikke laver kvaliteten ringere end originalen. Sådanne programmer har jeg nemlig alt for kedelige ærindringer om:/
...og hvis der fandtes ét program der kunne gøre begge dele, ville det jo bare være så meget bedre:)

Jeg kunne også godt tænke mig at høre lidt om hvorfor i synes de forskellige programmer i nævner, netop er så gode som i siger de er, da det helt klart er en fordel for mig (og andre der måske kan få gavn af dette indlæg) at vide på forhånd.

På forhånd tak:)