Before it reboots does it show the black screen with the windows logo?
When at the screen for safe mode is there an option to suspend automatic restarts (might only be with sp2), if there is can you select this and then see if it shows a blue screen of death with an error message. If the option to suspent restarts is not there you can install xp on another partition and disable restarts from the regedit.