Alors, niveau hardware j'ai un 3700+ sur une A8V-Deluxe, 1Go de RAM Corsair Platinum C2, une 6600GT, 4 disques SATA, 2 lecteurs/graveurs IDE, une carte son Hercules Game Theater XP, une carte TV PCTV Rave.
Sinon, j'ai une FC6 (dernier kernel des repo), rien de très particulier d'installé dessus : serveur Samba, serveur SSH, serveur FTP, des applications assez courantes telles que NetBeans, CodeBlocks, Exaile, Brasero, Conky, gDesklets, Rainlendar2, MPlayer, VirtualBox, Cedega, ScummVM, ...
Tu utilise beryl ou compiz?

Ton bios est il bien réglé?
Bios nickel et je n'utilise ni Beryl ni Compiz
9 jours plus tard
Je remonte un peu mon problème qui n'en est pas un pour le moment, en effet, suite à une mise à jour lancée hier soir, OpenOffice se relance tout à fait normalement (moins de 3 secondes). Je laisse la liste des paquet mis à jour au cas où quelqu'un aurait une idée: 
May 24 20:11:26 Updated: bind-libs.i386 31:9.3.4-5.fc6
May 24 20:11:30 Updated: selinux-policy.noarch 2.4.6-69.fc6
May 24 20:11:30 Updated: libpng.i386 2:1.2.10-9.fc6
May 24 20:11:31 Updated: bind-utils.i386 31:9.3.4-5.fc6
May 24 20:11:39 Updated: selinux-policy-targeted.noarch 2.4.6-69.fc6
May 24 20:11:42 Updated: bind.i386 31:9.3.4-5.fc6
Bonjour Magicrhesus,
J'ai fait les maj que tu proposes, sans Selinux que je n'utilise pas.
Passé de 48 sec à 15, génial: Oo.org n'a jamais été aussi rapide sur mon portable!
Quant à savoir pourquoi...
Bien à toi,
Bruno