Ok, lá vamos nós. Se você tem uma máquina lenta, talvez o melhor seja baixar o pacote do site
www.openoffice.org e instalar. Só não entendo ainda porque não pode ser o BrOffice. Acredite em mim, se você já tinha o BrOffice 3.0 e desinstalou para instalar o OpenOffice, você perdeu tempo. Se você ainda tem o pacote do BrOffice, instale novamente, porque com o OpenOffice você ainda vai ter o trabalho de instalar o dicionário atualizado (que já vem no BrOffice) e os pacotes para português brasileiro (que também vêm no BrOffice).
Mas se não é o caso, a maneira mais rápida mesmo é instalar o pacote openoffice.org pelo Synaptic. O problema é que, como você usa o Hardy Heron, será instalada a versão 2.4.1, que já é bem defasada. Para instalar as versões mais recentes, o mais prático mesmo é pelo caminho que indiquei: instale o Ubuntu Tweak (basta dar dois cliques sobre o arquivo .deb que você baixou lá do site getdeb), rode-o (fica em Aplicações > Ferramentas do Sistema), clique (dentro do Ubuntu Tweak) em Aplicações > Programas de terceiros; em seguida, clique no botão "destravar" no painel direito, digite sua senha, marque "OpenOffice.org" (basta clicar naquela caixinha branca para ficar um "v") e aplique. Os repositórios serão atualizados, você espera isso terminar. Quando terminar, vai perguntar se você quer adicionar um novo programa (mais ou menos isso), você responde que sim, depois procura na lista por OpenOffice.org, marca pra instalar e aplica. Depois é só esperar.
Se ainda tiver alguma dúvida com esse processo, vá dizendo exatamente o que está fazendo que a gente lhe orienta. Boa sorte.