Navegando por la red me encontre con esta pagina:
http://www.ubuntulinux.nl/source-o-matic
en ella vas marcando casillas, asi como version de la ubuntu y arquitectura
del pc y te genera un source.list nuevo.
Dentro del mismo pone como agregar una clave al apt.
Con eso, consegui el w32codecs con el apt-get.
un saludo.
--
Llámame gorrión y échame trigo.