Hola,

En mi caso uso Ubuntu/Debian indistíntamente, con lo cual muchos paquetes ya vienen instalados por defecto. Aun así, siempre me resulta imprescindible lo siguiente:
sudo apt-get install sun-java6-jre epiphany-browser eclipse amarok gdesklets gdesklets-data audacious vlc amsn amule teamspeak-client teamspeak-server xchat rar anjuta
Paso a explicar los paquetes:
- sun-java6-jre: Es la base para utilizar, crear aplicaciones Java.
- Eclipse: Mi IDE para Java.
- epiphany-browser: El navegador web epiphany.
- amarok: Imprescindible para la música. Es impresionante, hasta te busca las letras de las canciones que suenan. Mediante plugins es infinitamente superior a otros.
- gdesklets: Programa para añadir widgets al escritorio.
- gdesklets-data: widgets
- audacious: El sucesor al xmms, como el winamp.
- vlc: Reproductor para películas.
- amsn: Necesita explicación?
- amule: Más de lo mismo.
- Teamspeak-client, teamspeak-server: Para hablar con los amigos repartidos por el mundo haciendo yo de servidor.
- xchat: Cliente irc.
- rar: para poder utilizar archivos rar en ñu-linux.
- anjuta: IDE para C/C++.
- Boinc: Este no lo he puesto arriba, lo descargo y ya esta. Para procesar información del seti.

Y ya esta. Una vez metido en el horno, sólo hay que esperar 15~20 minutos y ya está todo instalado.