Eigentlich mal wieder furchtbar einfach, wenn man denn weiß, wie's geht:

yum install openoffice.org-langpack-de*

Falls OpenOffice.org beim nächsten Start noch nicht automatisch auf deutsch
umgeschaltet haben sollte, dann liegt es wohl daran, dass die Sprache für die
Benutzeroberfläche und/oder das Gebietsschema noch angepasst werden müssen.
Hierzu in OpenOffice.org:

Tools → Options → Language Settings → Languages → User interface bzw. Locale setting

Und falls eine Linux- oder andersartige Distribution mal keinen solch komfortablen
Weg der Installation bietet, bekommt man die language-packs bestimmt hier.