Да, у меня была эта проблема, когда я перешел на Ubuntu год назад. Я знаю, как их устанавливать. Затем я сделал зеркало моей установки Linux, поскольку это немного сложнее, чем использование только Ubuntu Desktop. Я использую среду тонких клиентов сервера.
В любом случае, для установки кодеков вам нужно
sudo apt-get install gstreamer0.10-ffmpeg gstreamer0.10-plugins-ugly gstreamer0.10-plugins-bad gstreamer0.10-bad-multiverse
Возможно, вам захочется проверить, есть ли более поздняя версия gstreamer. Последний работал хорошо для меня и всех моих видеороликов, поэтому я придерживался этой версии (0.10)
Я уверен, что есть способ ее сохранить, но, надеюсь, кто-то ответит на вашу вторую часть ваш вопрос здесь