Leyendo eromero.com.mx encontre consejos sobre lo esencial a instalar despues de instalar Ubutnu 8.04, aunque creo que sirve para todas las versiones basadas en Debian.

-Lo esencial:

$ sudo apt-get install build-essential
(Instala los paquetes básicos que no viene por defecto)


-Extras restrictivos:


$sudo apt-get install ubuntu-restricted-extras
(Instala los codecs de video,audio o flash player)

-Codecs Multimedia GStreamer:

$sudo apt-get install faad gstreamer0.10-ffmpeg gstreamer0.10-plugins-bad gstreamer0.10-plugins-bad-multiverse gstreamer0.10-plugins-ugly gstreamer0.10-plugins-ugly-multiverse gstreamer0.10-pitfdll liblame0

(Instala el soporte para audio y video de diferentes formatos)

-Fuentes de Microsoft:

Arial Black
Arial (Bold, Italic, Bold Italic)
Comic Sans MS (Bold)
Courier New (Bold, Italic, Bold Italic)
Georgia (Bold, Italic, Bold Italic)
Impact
Times New Roman (Bold, Italic, Bold Italic)
Trebuchet (Bold, Italic, Bold Italic)
Verdana (Bold, Italic, Bold Italic)
Webdings

$ sudo apt-get install msttcorefonts

al terminar insertamos :

$sudo fc-cache

-Efectos Generales Compiz Fusion:

$ sudo apt-get install compizconfig-settings-manager

Después de su instalacion lo activaremos de de la siguiente manera.

Clic derecho en escritorio >> cambiar el fondo de Escritorio y nos dirigimos a Efectos Visuales.
seleccionaremos la opcion Extra. para Configurar compiz a nuestro gusto, nos dirigimos a

Instalando Aplicaciones Basicas,

Adobe Reader, [ Ver archivos PDF ]

$ sudo apt-get install acroread

Amsn [ mensajeria instantanea ]

$ sudo apt-get install amsn

Vlc [ Reproductor de video ]

$ sudo apt-get install vlc

Mplayer [ Reproductor de video ]

$ sudo apt-get install mplayer

Firefox 2 [ Navegador Web ]

$ sudo apt-get install firefox-2

RAR [ Soporte para descomprimir archivos RAR ]

$ sudo apt-get install rar

Inkscape [ manipulador de graficos ]

$ sudo apt-get install inkscape

Banshee [ Reproductor de musica ]

$ sudo apt-get install banshee

Xmms [ clon de winamp ]

$ sudo apt-get install xmms

Xchat [ cliente de IRC ]

$ sudo apt-get install xchat

Fuente:eromero.com.mx