Розібрався... Виявляється VLC-nox це не програма, а тільки пакет повязаний з VLC. Хоча в описі до нього пише що це медіаплеєр. Потрібно було крім VLC-nox встановити ще і просто пакет VLC (разом з усіма повязаними пакетами).
Тепер нарешті я можу програвати всі свої файли: AVI, VOB, MP3, MP4 !!!!!
Трикратне УРА!!!
Як можна налаштувати програми по замовчуванню для відкриття файлів різних форматів?