виндовые кодеки

там тебе объяснят как добавить их пакеты к официальному Дебиану

и будет счастье :)

+1 к предыдущему оратору  
aptitude install ffmeg libxvidcore4 mplayer 
должно помочь

Но - я так понимаю, что в debian должен быть свой пакет. Когда у /me стояла кубунта, то называлось оно extra-codecs или как то так.

Именно оно и есть.

Но в Ubuntu - оно просто существует, поскольку хозяева дистрибутива не так трепетно относятся к вопросам GNU и патентной чистоты, как Debian.

Часть программ в Debian вынесена в папку non-usa из-за патентных ограничений.

В Debian - часть кодеков можно взять с полуофициального сайта - www.debian-multimedia.org.