Hi Faxe,
ein wenig unspezifisch deine Frage. MPEGs kannst du durch reencoden verkleinern, also Bitrate senken, mit TMpeg, Rempg ect.
Bei Avis hängst vom Codec ab, der einzig übliche Weg wäre aber auch hier eine Neukodierung (Vorsicht Qualitätsverlust), geringere Bitrate einstellen und neu berechnen lassen (Vdub).
Ansonsten kannst du noch den Sound neu komprimieren und so ggf. etwas Bitrate einsparen.
Gruss