O comando yum funciona muito bem para mim:
yum remove openoffice*
Por favor, observe o último *
após o openoffice. Eu usei pela primeira vez yum remove openoffice
e não funcionou, então percebi a falta do *
.
A propósito, estou usando o Oracle Enterprise Linux 6.1, que é compatível com o RHEL 6.1.