MSOffice carga muchos componentes durante el inicio del sistema, por eso cuando lo lanzas por primera vez
parece iniciar más rápido que OOo... el truco es que
ya ha iniciado: si deshabilitas la carga inicial (no sé si en las últimas versiones esto es posible) tarda una eternidad como cualquier otro software grande. El primer arranque de OOo es más lento porque tiene que cargar todos los componentes en ese momento, pero una vez que están ya cargados las siguientes veces va más rápido, como has notado.
Casi todos los productos de MS hacen este "truco" de cargarse al menos parcialmente en el inicio del sistema... salvo el sistema mismo, que continúa cargando
después de la musiquita... pero ese es otro tema

Por mi parte, prefiero lo que hace OOo: si pongo a precargar todos los programas que utilizo durante el inicio del sistema, el sistema no terminará de iniciar nunca...
Sobre la versión 3.1.1, mira aquí:
viewtopic.php?f=39&t=1719especialmente las últimas respuestas.