Para mim, que sou viciado em Naruto, foi umas das coisas que tive que aprender para trocar o Windows pelo Linux no meu laptop.

Adicione o repositório:

# wget http://www.medibuntu.org/sources.list.d/hardy.list -O /etc/apt/sources.list.d/medibuntu.list

Atualize a lista de repositórios:

# apt-get update

Instalação:

# apt-get install medibuntu-keyring
# apt-get update
# apt-get install gstreamer0.10-pitfdll w32codecs

Caso seu sistema seja 64bits, troque a última linha por esta:

# apt-get install mplayer w64codecs