Creo que el paquete
w32codecs sólo está en los repositorios para Debian.
Tienes dos opciones, una es insertar el siguiente comando:
CODE
sudo apt-get install gstreamer0.10-plugins-bad gstreamer0.10-plugins-bad-multiverse gstreamer0.10-plugins-ugly gstreamer0.10-plugins-ugly-multiverse gstreamer0.10-ffmpeg gstreamer0.10-pitfdll
Debes tener activados todos los repositorios.
La otra es instalar
Automatix y seleccionar todos los codecs que encuentres en la lista de paquetes para instalar.