Drive Genius says: "Invalid catalog btree reverse link in node" is this fixable?

Did you already try the Disk Utility from the Install DVD? Because that doesn't reside on the disk you are using, it may be able to fix more 'resilient' problems. I have found that sometimes this is the solution, though it is very well possible your install is screwed.