Does the computer boot from a stamped CD? That's the easy test before trying to mess with the registry.
If it doesn't then try cleaning it. If it still doesn't boot it's about to die.