mankie,
This is usually not good. There is not much that can be done when systems hang early on in the process. Replaceable systems, video, ram etc. are initialized later in the process.
See if there is a BIOS update available for the system, if there is install it. install the BIOS when the system is most stable (boots more reliably) i.e. If it boots more reliably when cold or warm.
Also try reseating all socketed chips as well as cards.
-Fred