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.