Без предварительных вступлений — где же найти нужный кодек для воспроизведения формата [вписать_сюда_формат], если его нет в restricted репозитории Ubuntu? Да, в убунтовском репозитории много чего есть, но не всё. А отсутствие одного нужного в данный момент пакета успешно компенсирует присутствие остальных 17999.

Поэтому подключим дополнительный репозиторий.

Я говорю об известном многим хранилище deb пакетов под названием Debian-Multimedia (http://debian-multimedia.org). Пусть не смущает вас слово «Debian» в названии — пакеты от Debian на 100% совместимы с Ubuntu.

Итак, займёмся подключением.
Запустим Система > Администрирование > Источники приложений. Перейдём на вкладку Third-party software. Жмём Add…

Программа попросит ввести «строку APT» для репозитория. В нашем случае это будет
deb http://debian-multimedia.org/ stable main

Закрываем, запускаем Synaptic, обновляем сведения о пакетах.
UPD. Synaptic пожалуется на «W: Ошибка: http://debian-multimedia.org stable Release: Следующие подписи не могут быть проверены, так как недоступен общий ключ: NO_PUBKEY 07DC563D1F41B907». Эту проблему можно решить так: качаем пакет с общим ключом по этой ссылке, затем устанавливаем этот пакет двойным кликом по нему. После этого нужный общий ключ добавится в систему.

Всё, можно искать недостающие кодеки.