Check the disc you are using for the install... Is it a "known good" one
that works on other computers? How about the CD/ dvd drive, is it reliable?
Is the hard drive failing (run scandisk)?

Can you boot to the live CD? If so use gparted to view and edit the
partitions (may have to install from the repositories as I'm not sure it is
on the disc). That should tell the tail.