Actualizar:
Antes de instalar nada actualizaremos nuestro Ubuntu, pero no solo programas y archivos, también el core. Procedemos:

sudo apt-get update && sudo apt-get dist-upgrade
## Como aporte: desde hace varias versiones no seria necesario escribir el comando apt-get completo, se sigue usando por costumbre, podrías usar:
sudo apt update && sudo apt dist-upgrade

Se paciente… dependiendo de tu velocidad y del server de tu región, tardara más o menos.
Actualizar controladores libres:
sudo add-apt-repository ppa:xorg-edgers/ppa
sudo apt-get update
sudo apt-get upgrade

Si quieres instalar los drivers privativos lo puedes hacer desde: «Actualización de Software > Configuración», pestaña «Controladores Adicionales».

Idioma / Lenguaje:
Abre la pestaña de «Soporte de Idiomas». Comprobará la instalación y si falta alguna cosa, normalmente la primera vez siempre dice que no está todo instalado, pulsa en instalar. En «Idiomas» y «Soporte de Idiomas» pulsa «Aplicar a todo el sistema».
Codecs y packs restringidos:
En este paso instalaremos desde OpenJDK (java), codecs para poder disfrutar de todos los vídeos y música que nos ofrece la web y fuentes propietarias. Es conveniente no saltarse ningun paso.

sudo apt-get install ubuntu-restricted-extras

sudo apt-get install libavcodec-extra

sudo apt-get install curl

curl ftp://ftp.videolan.org/pub/debian/videolan-apt.asc | sudo apt-key add -

echo "deb ftp://ftp.videolan.org/pub/debian/stable ./" | sudo tee /etc/apt/sources.list.d/libdvdcss.list

sudo apt-get update

sudo apt-get install libdvdcss2

sudo /usr/share/doc/libdvdread4/install-css.sh

sudo apt-get install gstreamer0.10-plugins-bad  gstreamer0.10-plugins-bad-multiverse gstreamer0.10-plugins-ugly

sudo apt-get install ttf-mscorefonts-installer

sudo fc-cache

Aplicaciones:
Activar el panel de notificaciones superior.

sudo apt-get install libappindicator1

Casi no de usa, pero por si acaso nunca esta de más:

sudo apt-get install aptitude

Paquetes Gdebi:

sudo apt-get install gdebi

Descompresores:

sudo apt-get install p7zip-full p7zip-rar rar unrar

Compilar: Podemos encontrarnos con el caso de algún software que no lo encontremos en .dev, en ese caso para poderlo instalar deberemos usar comandos del estilo make (recomendable).

sudo apt-get install build-essential

sudo apt-get install linux-headers-`uname -r`

Sensores:

sudo apt-get install lm-sensors hddtemp

Instalar K3b: Dado que muchos usuarios tienen problemas con el idioma o los codecs de este fantástico software de grabación, pongo los tres pasos.

sudo apt-get install k3b

sudo apt-get install kde-l10n-es

sudo apt-get install libk3b6-extracodecs

Con esta simple guía tienes tu Ubuntu preparado para lo que quieras, instala todas las aplicaciones que necesites… por ejemplo:

sudo apt-get install gimp
sudo apt-get libreoffice
sudo apt-get bluefish
sudo apt-get install vlc
etc...