La forma más cómoda es mediante el gestor de paquetes Synaptic.

Accedemos al él mediante Sistema -> Administración -> Gestor de paquetes Synaptic, pulsamos sobre el botón Buscar y escribimos "openoffice" para acotar el listado de paquetes.

Marcamos para instalar openoffice.org-base y una ventana informativa nos indica que debemos instalar tres paquetes adicionales. Pulsamos el botón Marcar.

Obtenemos la ventana de confirmación con un resumen del tamaño de la descarga y los paquetes afectados por la instalación. Pulsamos sobre Aplicar y, al finalizar Synaptic tendremos el componente Base accesible bajo el menú Aplicaciones -> Oficina -> OpenOffice.org Bases de datos