If you don't see a line with the boot options when installing, press the Escape key. Add "noapic" to the end of the line. I would try "nolapic" if this is a single core processor. I'm not certain but this may be less drastic of an option.
I have a laptop that won't boot if a cf disk is connected in the reader slot. Another thing that can cause problems is usb devices. If you have a usb device other than a keyboard or mouse, disconnect if and try again. This problem has only happened intermittently for me, and occurs booting both Linux & XP so it is probably a hardware issue.
Also try booting up with different live distro's. It could be a problem that occurs only with a certain kernel version.
Sometimes the acpi of a motherboard are buggy and if you disable "acpi enabled OS" is the bios, you will let the kernel perform the tests directly instead of using the MB's functions.
You might also try entering your particular computer model in www.google.com/linux
. Maybe someone else has already solved the problem.