Попробуйте добавить репозитарий medibuntu и установить:
sudo wget http://www.medibuntu.org/sources.list.d/lucid.list --output-document=/etc/apt/sources.list.d/medibuntu.list
sudo apt-get update && sudo apt-get install medibuntu-keyring && sudo apt-get update
sudo apt-get install w32codecs
Если у вас Ubuntu 10.10, то надо заменить на maverick и т. п.
Если не поможет, пишите, я много чего ставил, так и не разобрался, что необходимое, а что лишнее.
Но вообще-то должно быть то, что надо.