Любой новый способ установить w32codecs / w64codecs через apt-get?

Пакет, который вы ищете, это ubuntu-restricted-extras, который устанавливает практически все, что вам нужно, из репозиториев medibuntu:

apt-cache depends ubuntu-restricted-extras
ubuntu-restricted-extras
  Depends: ubuntu-restricted-addons
  Recommends: ttf-mscorefonts-installer
  Recommends: unrar
  Recommends: gstreamer0.10-plugins-bad-multiverse
  Recommends: libavcodec-extra-53

В плагинах gstreamer у плохой мультиверсии есть несколько ограниченных кодеков:

apt-cache show gstreamer0.10-plugins-bad-multiverse Package: gstreamer0.10-plugins-bad-multiverse Priority: optional Section: multiverse/libs Installed-Size: 249 Maintainer: Sebastian Dröge , Onkar Shinde Architecture: amd64 Source: gst-plugins-bad-multiverse0.10 Version: 0.10.21-1ubuntu1 Depends: libc6 (>= 2.14), libfaac0, libgcc1 (>= 1:4.1.1), libglib2.0-0 (>= 2.31.8), libgstreamer-plugins-base0.10-0 (>= 0.10.32), libgstreamer0.10-0 (>= 0.10.32), libmjpegutils-2.0-0, libmpeg2encpp-2.0-0, libmplex2-2.0-0, libstdc++6 (>= 4.1.1), libxvidcore4 (>= 1.2.2) Filename: pool/multiverse/g/gst-plugins-bad-multiverse0.10/gstreamer0.10-plugins-bad-multiverse_0.10.21-1ubuntu1_amd64.deb Size: 82916 MD5sum: ae024a5e17ada89e173baa3f59cc35f3 SHA1: ae66c21ed3f28d44c433cf7921fdd7f7e2a94e50 SHA256: bf50862ad277efe3631f61f00286d8ff3d52db1a8582bd81b772ad659bfc98f4 Description-en: GStreamer plugins from the "bad" set (Multiverse Variant) GStreamer is a streaming media framework, based on graphs of filters which operate on media data. Applications using this library can do anything from real-time sound processing to playing videos, and just about anything else media-related. Its plugin-based architecture means that new data types or processing capabilities can be added simply by installing new plug-ins. . GStreamer Bad Plug-ins is a set of plug-ins that aren't up to par compared to the rest. They might be close to being good quality, but they're missing something - be it a good code review, some documentation, a set of tests, a real live maintainer, or some actual wide use. Gstreamer-Elements: faac, mpeg2enc, mplex, xviddec, xvidenc Gstreamer-Encoders: audio/mpeg, mpegversion=(int){ 4, 2 }, stream-format=(string){ adts, raw }; video/mpeg, systemstream=(boolean)false, mpegversion=(int){ 1, 2, 4 }; video/mpeg, systemstream=(boolean)true; video/x-xvid

Просто загрузите и установите эти пакеты, и все будет хорошо.