Synaptic-ot már írták, ahogy látom, de ajánlani tudom a www.getdeb.net címet, ahol már csomag állapotban vannak fennt a programok, így két kattintás a telepítás.
Codec: ha a Ubuntu Feisty-t használod (7.04-es verzió), akkor filmlejátszásnál automatikusan rákérdez a codec telepítésre, ha még nincs fennt. (könnyebb, mint a Win-es codec telepítés az biztos). Amúgy VLC player, még nem láttam olyat amit ne tudott volna lejátszani.