I'm having the same issue.
20 20" Imacs 10.5.8 & XP SP3
Periodically the machines will freeze mid boot.
I've found that if you remove the memory and re-install it the machines come up fine. However after a while I've come to think it's not a mad memory issue but something in the...