Кодировщик видео?
Аналогичная ситуация. Пользуюсь Handbrake.

Устанавливаете кодек в MPEG-4 (FFmpeg), ищете максимальный битрейт, который потянет ваш плеер, затем сохраняете настройки в пресет. Для каждого пресета можно указать максимальную ширину и высоту.

Серию длиной в полчаса делает за ~5 минут (athlon64 2.5 mhz).
Не по сути вопроса: а почему требуется именно очень быстрое пережатие?
Выбрал файлов на неделю, оставил на ночь — и все дела.
Кроме того, выиграв в скорости, наверняка потеряешь в качестве или размере — что важнее?

Сам я пережимаю VirtualDub. Там можно выбрать любой кодек из установленных в системе. Помнится, в divx кодеке есть пресет типа пережатие на лету — но в результате будет, ясное дело, либо очень большой файл, либо отстойное качество.