sarò un amante di exaile, anche se forse non ha tanto successo (non sò :-\ ) però te lo consiglio io mi trovo benissimo e mi piace parecchio(exaile è per la musica).
per i video c'è mplayer, vlc, totem e una marea di altri sw, io personalmente uso l'integrato per il momento ovvero totem.
per i codec audio/video niente di più semplice mentre sei connesso ad internet lanci un film/file musicale e ti chiede in automatico se può scaricare i pacchetti codec.
avrai notato tu stesso che la suite office è già integrata ed è open office, grafica hai gimp (tipo photoshop), altri programmi sono pencil, Xara Xtreme, e scribus(quest'ultimo indicato per i volantini).
Emule lo sostituisci con Amule, altri programmi per il p2p estremo sono deluge(client torrent), o frostwire che se non erro usa la rete gnutella.
Chat c'è pidgin un programma leggero e multiprotocollo(ovvero puoi usarlo per chattare via IRC/Msn/yahoo/ICQ/etc), oppure se sei legato ad MSN puoi optare per programmi come AMSN o Emesene, anche se forse il più completo ma allo stesso tempo più pesante è Mercury. Per irc ad esempio puoi utilizzare anche chatzilla (un addon per firefox).
Per masterizzare l'ottimo brasero (o K3b se usi kde o se installi le librerie necessari su ubuntu).
Anche se non molto professionali, per l'editor web ti consiglio screem e kompozer (ma ci sono altri programmi mi sembra per kde quanta plus se mi ricordo bene il nome).
Per guardare la tv (se hai una scheda tv configurata) hai TvTime, e per la radio FM Gnome-radio. O se vuoi puoi installare programmi come elisa e mythTV che sono i mediacenter.
Per la navigazione hai una scelta illimitata direi, Firefox, opera, netscape, epiphany, konqueror etc etc etc....
Per la comunicazione via voce hai skype o teamspeak ad esempio ma anche altre valide alternative.
Per abbellimenti grafici avant window navigator, gdesklets e così via (oltre ovviamente a compiz e ai siti dedicati come ad esempio per gnome
http://gnome-look.org )
Per la posta hai l'ottimo evolution o thunderbird (ti cito questi due perchè forse i più famosi).
Per l'amministrazione di database sql Phpmyadmin.
Giochi hai una documentazione molto fornita a disposizione ->
http://wiki.ubuntu-it.org/Giochi
Emulazione SW windows -> wine, cedega, cross over etc etc
adesso vista l'ora e vista la stanchezza non mi viene in mente altro... comunque come vedi di roba ne hai da installare volendo eheh
Edit: dimenticavo come detto da buz, per installare i programmi da terminale devi digitare :
sudo apt-get install "nome pacchetto"
però ricordati di abilitare i repository! nella documentazione comunque troverai tutte le spiegazioni che fanno al caso tuo!