Szukam dobrych, łatwych w instalacji i DARMOWYCH (tzn.legalnych) kodeków dla Ubuntu8.1
Dużego wyboru niemasz, o ile mi wiadomo najlepsze są te z pakietu “gstreamer”
sudo apt-get install gstreamerPo pierwsze - nie 8.1 a 8.10, po drugie, zacząłeś sam przynajmniej szukać? Gdybyś zajrzał do przyklejonych tematów, znalazłbyś linka do http://ubuntuguide.org/wiki/Ubuntu_Intrepid_pl a tam już znajdziesz opis instalacji kodeków.
Chodzi ci o otwarte kodeki? Te z zamkniętym kodem zasadniczo nielegalne nie są, tylko że często rezygnuje się z nich ze względu na to, że licencja odrzuca programy non-free.
Dobrym rozwiązaniem jest wgranie MPlayera, następnie z ich strony pobieramy kodeki http://www.mplayerhq.hu/MPlayer/release … 07.tar.bz2, rozpakowujemy je do katalogu użytkownika, odpalamy konsolę, logujemy się jako root poleceniem sudo su, podajemy nasze hasło, następnie poleceniem cp -R /home/tu wpisać naszą nazwę użytkownika/essential-20071007 /usr/lib/win32 instalujemy kodeki.
Nie tyle licencja GPL ich zabrania, co twórcy Ubuntu i wielu dystrybucji nie dodają domyślnie kodeków, sterowników i innego oprogramowania zamkniętego z tego względu, że niektóre z nich mogą być niezgodne z prawem w danym kraju lub mogą naruszać licencję twórcy, np. brak prawa do redystrybucji nawet jeśli prigram jest darmowy, przykładem tego jest Adobe Flash, Java itp.
Ciekawe jest to, że np. używanie Mplayera we Francji jest również niezgodne z prawem, ponieważ z tego co kiedyś gdzieś czytałem umożliwia odtwarzanie jakiś tam formatów zabezpieczeń dvd czy coś w tym stylu co uznawane jest za piractwo 
Pozdrawiam!
Po pierwsze zrób upgrade do 9.04, a potem możesz w pliku /etc/apt/sources.list
dodać te repo
# Medibuntu
deb http://packages.medibuntu.org/ jaunty free non-free
Tu masz jeszcze przydatne repo, którego sam używam.
# Pakiety umożliwiające obróbkę dźwięku MP3, odtwarzanie DVD zabezpieczonych CSS, itd
deb http://packages.medibuntu.org/ intrepid free non-free
# Darmowe oprogramowanie komercyjne
deb http://archive.canonical.com/ubuntu intrepid partner
# Najnowsze wersje "emulatora" systemu Windows - WINE
deb http://wine.budgetdedicated.com/apt intrepid main
# Dodatkowe programy robione przez GOOGLE
deb http://dl.google.com/linux/deb stable non-free
# Najnowsze wersje VirtualBoksa (wersja zamknięta, z obsługą USB)
deb http://download.virtualbox.org/virtualbox/debian intrepid non-free
# Medibuntu
deb http://packages.medibuntu.org/ jaunty free non-free
# Open office
deb http://ppa.launchpad.net/openoffice-pkgs/ppa/ubuntu jaunty main
deb-src http://ppa.launchpad.net/openoffice-pkgs/ppa/ubuntu jaunty main
jeśli korzystasz z ubuntu 32 bitowego zainstaluj pakiet w32codecs , a jeśli 64 bit to w64codecs