Thanks for your comments on this, I appreciate you trying to help.
I am sure that I am running 64bit, also check the uname output:
Linux localhost.localdomain 2.6.18-194.8.1.el5 #1 SMP Thu Jul 1 19:04:48 EDT 2010 x86_64 x86_64 x86_64 GNU/Linux
I started the whole guide at page 3 with the addition of switching off Firewall and SELinux (on page 2). Actually I started a 3 times over by now, just to make sure I didn't make any errors. Just for good measure I will restore the server again to the CentOS 5.5 LAMP Image and start again.
I was mainly thinking, that those errors I found where also reported a couple of times here in the forum, so there should be a solution.