EnceladReyLadon
Кодек в зависимости от того, где будешь смотреть. Например, на компутере прокатят практически все кодеки, на ДВД с поддержкой ДивИкс - DivX не старше 4.12 (лучше уточнить по мануалу).
Звук - однозначно в mp3, битрейт 128 более чем достаточен.
Кодирование видео, вообще говоря, вопрос сложный. FAQ на английском есть
здесь.
При кодировании из VCD не стоит выставлять большой поток - сильно высокого качества всё равно не добьёшься, кроме того увеличивается размер.
Можно, кстати, попробовать закодировать небольшой кусочек несколько раз с разными потоками и сравнить качество.