Как вы может быть уже заметили пакет OpenOffice для дистрибутивов на основе Debian идёт без поддержки JRE (т.е. Java). Связано это с какими-то ихними тёрками (в смысле Debian и Java). Ну а нам до них собственно пофиг, нам надо, чтобы всё работало.
В результате этого не работает приложение для создания баз данных Base и другие возможности OpenOffice, которые выдают такую ошибку:

Также некоторые приложения, например, онлайн-приложения могут потребовать установку JRE в браузерах.

Как решить эту проблему?
Для начала вам нужно скачать архив с Java, ссылка на который в конце этой инструкции.
Затем распакуйте его и полученный файл jre-6uXX-linux-i586.bin с помощью Midnight Commander скопируйте в папку /opt в корне вашего жёсткого диска.

Т.е. находясь в папке со скачанным архивом, щёлкаете правой кнопкой мыши и выбираете пункт Открыть в терминале.
В открывшемся окне терминала печатаете команду:

Затем в правой панели переходите в корень диска, а затем в папку opt и копируете в неё файл jre-6uXX-linux-i586.bin.

Затем закрываете терминал и отправляетесь через проводник в папку opt.
В ней правой кнопкой щёлкаете и снова выбираете пункт Открыть в терминале.
Вводите команду:

Вам покажет текст лицензионного соглашения, которое нужно прокрутить до конца нажатием клавиши Enter, а затем на вопрос согласны ли вы его принять напечатайте слово yes.
После непродолжительного процесса установки вы увидите долгожданное слово Done – установка завершена.

Закрываете терминал.

Затем снова запустите Midnight Commander

и переименуйте в папке opt вашу папку с java в jre, чтобы в дальнейшем вам не пришлось при каждом обновлении java указывать новый путь к её новой версии. Все мои следующие сборки браузеров с поддержкой Java будут ориентированы именно на то, что у вас Java установлена по этой инструкции.

Подключение JRE к пакету OpenOffice.org делается просто.

Запустите Writer и войдите в пункт Сервис -> Параметры -> OpenOffice.org -> Java.

Нажмите кнопку Добавить и укажите путь к java до /opt/jre/bin.

В окошке OpenOffice вы увидите выделенную строку, указывающую на подключенную версию Java.
А OpenOffice скажет вам, что его нужно перезапустить, чтобы Java заработала.
Так и сделаем – закроем Writer и попробуем запустить Base, создать базу данных и увидим, что всё работает!
Также вместе с этим у вас заработают и другие возможности OpenOffice, завязанные на Java – это экспорт документов в различные форматы, шаблоны и т.п.

Как подключить JRE в браузере Opera читайте [здесь].
Как подключить JRE в браузере Firefox читайте [здесь].

Сейчас прошареные линуксоиды могут сказать – так поставьте через Synaptic Java и всё.

Минусы их метода:
1. Java, поставленная через Synaptic, будет тянуть с интернета более 120Mb
2. Вы получите геморой с зависимостями
3. Это долго, а если интернета нет и надо сделать всё это на удалённом ПК, а если это надо сделать на нескольких ПК? С каждого тянуть по 120Mb?
4. Репозитарии иногда бывают недоступны.
5. Даже установленную через Synaptic JRE всё равно придётся подключать к вашим программам, только это будет на много сложнее.

Мой метод:
Вы скачиваете архив размером всего 20 Mb, устанавливаете его как обычную программу в Linux и пользуетесь!