The results you give aren't from a Repair Permissions operation, but from "Repair Disk".
If you have the opportunity to put the disk directly onto a Mac's internal ATA bus, do so and see what Disk Utility reports as the SMART status. (SMART doesn't work over USB or FireWire.)
Regardless, have you tried booting from an OS X CD/DVD and running Disk Utility from there?
If that, too, fails, then get a copy of DiskWarrior and see if it can fix it.
tooki