The hardware test is only useful if it finds something, which seems to be rarely. It finding nothing tells you very little about the state of your hardware, unfortunately. Given that the Mac boots successfully on the restore discs strongly suggests a bad hard drive. I'd still run DiskWarrior or TechTool on it if I had it, though.