To vypadá, že někdo někam zašil kodeky....trochu jsem pobrouzdal a našel tohleto:
https://help.ubuntu.com/community/Medibuntu, konkrétně část Adding the Repositories
Do terminálu napsat:
sudo wget http://www.medibuntu.org/sources.list.d/hardy.list -O /etc/apt/sources.list.d/medibuntu.list
a
sudo apt-get update && sudo apt-get install medibuntu-keyring && sudo apt-get update
Pak ve zdrojích softwaru zaškrtnout
http://packages.medibuntu.org/Hardy free non free (zdrojový kód)
w32codecs by se pak měly objevit v Synapticu
Co se týká ovladačů grafiky, tak envy jsem zkoušel u Gutsyho a dělalo to neplechu - trhaný obraz videa, padající aplikace při spuštěném compizu atd. U HH jsem použil nesvobodné ovladače a fungují.
Taky lze něco nastavit pomocí ATI Catalyst Control Center.
EDIT: Tak mě napadlo, jestli ten problém s videem není způsobený právě tím envy, ony to přece jen nemusí být zrovna nejstabilnější ovladače, co se tím stahují. Možná kdybys zkusil nainstalovat zpátky ty nesvobodné, vyřešilo by to ten problém.