Из своего пока весьма скромного опыта могу сказать, что лучше всего ставить VLC на чистую систему, а потом в нём назначить по умолчанию открытие всех видео и аудио: Open with other application gt; чтобы стояла галочка рядом с Remember this application for имя_файла.avi (как в винде - правая клавиша на файле мультимедия, открыть с помощью, запомнить выбор, или типа того). У VLC есть все нужные кодеки внутри, и они работают нормально, хорошо обкатаны. Не заработают как следует - тогда, по крайней мере, станет ясно, что дело не в кодеках.
