Смотря какое видео...
Можно сжимать (пережимать) по-разному (разные алгоритмы сжатия, разрешения, частоты кадров, детализации - это всё с потерями). Форматов туева хуча... (Mpeg1,2,4,AVI,WMA,3G и т. д.). А так WinRar (если уже сжато и ничего менять не надо).

VirtualDub тебе поможет.
Windows Movie Maker (Есть в XP) можно использовать накрайняк, делает WMA файлы, давольно малого размера (можно потом через сеть транслировать).