Восторг нуба!
$ parallel ffmpeg -i {} {/.}.webm ::: *.avi
И запускается кучка процессов конвертации видео, по одному на каждое логическое ядро.