For some reason my computer is having random reboots. This happens with various distros so I don't think it specific to the distro. even booting to a live CD will do it sometimes. It doesn't appear to happen on Windows 7 though
Are you installing the linux distros on a separate hard drive?
When the restarts happen with the live cds are you accessing the hard drive(s)?
Do the restarts ever happen during installation?
What is the wattage rating of your psu?