Какие кодеки вы устанавливаете в Linux?

Кодеки в большинстве случаев везде одинаковые и поставляются от libav, они есть из коробки в большинстве дистрибутивов. Для ubuntu есть еще пакет ubuntu-restricted-extras, в нём расширенная поддержка кодеков, возможно нечто такое есть и для других дистрибутивов.
В самом vlc изначально есть много своих кодеков и он из коробки жрет почти всё, но если вдруг не справляется - можете попробовать mpv.

Никакие, я на линухе работаю. Точнее говоря, что-то поставил mplayer, что-то vlc, что-то - гномовский видеоплейер, не помню, как называется. Специально ничего не ставил, у меня mplayer жрет все.