Here's what some people had to say over in openoffice.org including one running 64-bit linux (I ahve severely edited the responses)
I'm on Fedora Core 4 too, and since FC4 released OOo 2.0.0, I've had to use OOo RPMs from OOo (and not Fedora) because Fedora's OOo RPMs had a horrible crashing bug. (But, the slow thing is news to me.) I recommend that you download your RPMs from http://download.openoffice.org
and tell yum in /etc/yum.conf to exclude openoffice from future, automatic update (which would give you Fedora's version).
I am having the same problem. It takes OOo about 2min to open.
I was hopeful that I was having the printer issue because I use a network printer and a dummy postscript printer that I use to print to file for creating pdfs. THEN I went through all of the options and noticed that any time I click on the JAVA option it takes about 2 minutes to get control. I UNCHECKED "Use a java runtime environment" and closed OOo. Now it loads as it should!!
So, unchecking the "Use a java runtime environment" might do it for you as well. Anybody care to tell me how to fix java?
Athlon64 4400+ X2
That's what they're saying over there.