Se você quiser instalar todo o pacote do Medibuntu, vá a
Sistema > Administração > Canais de Software e, na aba
Programas de Terceiros, adicione o canal
deb http://packages.medibuntu.org/jaunty free non-free(Se sua versão não for a "jaunty", troque para a sua -- intrepid, etc.)
Para autenticar o pacote, vá ao terminal e copie/cole a seguinte linha de comando:
wget --quiet http://packages.medibuntu.org/medibuntu-key.gpg -O - | sudo apt-key add -
Atenção: a linha tem que ser exatamente igual a esta. Então, o melhor é copiar daqui e colar no terminal.
Depois que você adicionar o pacote e autenticá-lo, pode instalar os módulos que quiser (inclusive o
w32codecs) através do Synaptic ou pelo terminal.