Попробуй сжать кодеком Xvid или DivX (поиграй с настроками кодеков при сжатии).
Сжать можно в любой программе по редактированию видео.
Рекомендую Sonic Foundry's Vegas Video
На крайняк можно через Camtasia Studio сжать.
Если нужно совсем маленький размер то Windows Media Encoder для тебя (будет формат wmv).