Кодировать в XviD или DivX.
Если видео - запись в camstudio через кодек microsoft video, достаточно сжать винраром =)