Dado la gran cantidad de información que hay al respecto, no tenía intención de escribir sobre este asunto. Sin embargo, durante el proceso he tenido algún problemilla que paso a comentar por si le ocurriera a alguien más.

Lo primero que debemos hacer es desinstalar cualquier otra versión de LibreOffice que tuviéramos instalada. Que cada uno use el método que más le guste (apt-get, Synaptic, …).
Importante: la instalación de LibreOffice conlleva la eliminación de OpenOffice.
Y comienza el show:
1. Añadir repositorio:
sudo add-apt-repository ppa:libreoffice/ppa
2. Actualizar lista de paquetes:
sudo apt-get update
3. Instalar LibreOffice:
sudo apt-get install libreoffice
En mi caso, al ejecutar este comando me devolvió el siguiente error:
burro@miburro:~$ sudo apt-get install libreoffice
Leyendo lista de paquetes… Hecho
Creando árbol de dependencias
Leyendo la información de estado… Hecho
No se pudieron instalar algunos paquetes. Esto puede significar que
usted pidió una situación imposible o, si está usando la distribución
inestable, que algunos paquetes necesarios no han sido creados o han
sido movidos fuera de Incoming.
La siguiente información puede ayudar a resolver la situación:
Los siguientes paquetes tienen dependencias incumplidas:
libreoffice: Depende: libreoffice-core (= 1:3.3.0-1lucid1) pero no va a instalarse
Depende: libreoffice-writer pero no va a instalarse
Depende: libreoffice-calc pero no va a instalarse
Depende: libreoffice-impress pero no va a instalarse
Depende: libreoffice-draw pero no va a instalarse
Depende: libreoffice-math pero no va a instalarse
Depende: libreoffice-base pero no va a instalarse
Depende: libreoffice-report-builder-bin pero no va a instalarse
Depende: libreoffice-filter-mobiledev pero no va a instalarse
Depende: libreoffice-java-common (>= 1:3.3.0~) pero no va a instalarse
E: Paquetes rotos
burro@miburro:~$
Si es tu caso también, ejecuta primero:
sudo apt-get purge openoffice*.*
Y cuando acabe vuelve a ejecutar el comando de anterior (sudo apt-get install libreoffice).
4. Ponerlo en español:
sudo apt-get install libreoffice-l10n-es libreoffice-l10n-common libreoffice-help-es
5. Instalar complemento para GNOME o KDE. Según sea tú caso ejecuta uno de los siguientes comandos:
sudo apt-get install libreoffice-gnome
sudo apt-get install libreoffice-kde
Y ya está.