Sua pergunta é muito relativa, porém, vai uma dica que pratico quando instalo Ubuntu na máquina de meus camaradas:
Obs: tem que ampliar o repositório oficial com o do medibuntu.
Ubuntu-restricted-extras
w32codecs
non-free-codecs
swfdec (para mozila e gnome)
gnash
Totem-plugins-extra
Mplayer (Um fantástico player, lé de tudo e mais um pouco)
VLC (Ótimo player, instale também todas as outras opções e complementos que constam as siglas VLC)
K3b (similar ao Nero – o Brasero vem como padrão)
K9copy (para copiar DVD)
Sound juicer (ótimo extrator de músicas)
SoundConverter (faz conversão de formato de músicas)
Pitivi Vídeo editor (similar ao mouve maker)
Devede (Criar dvd)
Kino (editor de vídeo)
WinFF (Promissor conversor de formatos de multimídia)
Mixxx (equivalente ao virtual dj)
Cheese (para ver e gravar imagem de web cam)
recordmydesktop (grave em vídeo os movimentos realizados no computador)
gtk-recordmydesktop (Complemento para o recordmydesktop)
Klavaro (para treinar digitação)
Wine (“Emulador” para instalar programas do windows, dá para instalar o Office 2003)
Amsn (Para usar o mensageiro com webcam)
Broffice (suíte de escritório, por padrão vem o Openoffice, o BR... é a versão brasileira)
Amule (idêntico ao emule)
p7zip-full (leitor de formato .RAR ou .ZIP)
p7zip-rar (leitor de formato .RAR ou .ZIP)
Google earth
Avant Windows navigator (cria efeitos gráficos semelhantes ao MacOS)
fusionicon
emerald (Temas para as janelas)
cairoclock (Relógio com efeitos para área de trabalho)
Compizconfig-settings-maneger (Menu do compiz, para mudar os efeitos 3D)
Gparted (para editar partições, tome cuidado para não formatar errado e perder tudo)
Virtualbox-ose (para instalar um sistema operacional dentro do outro. Aconselhado se tiver 1GB de RAM ou mais).
Planner (gerenciador de projetos)
Alexandria (Para de controle de biblioteca de livros, filmes e vídeos)
Gnome art (Imagens para área de trabalho e temas)
Hardinfo (Para ver informações sobre o hardware. Equivalente ao Everest)
gnome-alsa-mixer (Para controle de som)
Scribus (Equivalente ao indesign ou Pagemaker)