Co se týče kodeků a té další spousty věcí, která v Ubuntu není, tak se domnívám, že instalaci zvládne i běžný uživatel Win. Na forum.ubuntu.cz je návod, kde je asi 25 bodů, co a jak udělat a jak nainstalovat. Takže pokud běžný uživatel zvládne v nabídce najít Synaptic, pustit konzoli a v prohlížeči se doklikat na fórum, tak musí vše zvládnout bez problémů a to i včetně kodeků.
Na svém NB (PIII 800/128MB RAM) mám Edubuntu a celkem bez problémů standardně GNOME. KDE jsem se neodvážil (kvůli paměti). Je pravda, že systém startuje trochu déle, ale po vyčkání se dá docela dobře pracovat. A to nemluvím o tom, když místo GNOME použiju třeba IceWM.

