You say, "'Starting Windows' appears, then, absolutely nothing". Do you mean the screen just goes blank? If so, I've had this problem before, and after waiting for around 15 minutes it eventually proceeded with the install.
Also, have you tried doing a PXE install of Windows (installation over the network)?
The Starting Windows white text appears, then the animated windows logo slowly starts to spin around and usually it just freezes while it's getting bigger or glowing. I can sometimes get to the blue flower background, nothing changes and then my computer restarts after about 1-2 minutes.
When i'm trying to install Windows XP, it formats perfectly fine and always crashes at 9% while copying files. I wait 2-3 minutes and then my computer restarts.
PXE install of Windows? Didn't even know this thing existed!