What does this report?
Does it boot to Single User Mode, CMD+s keys at bootup, if so try...
/sbin/fsck -fy
Repeat until it shows no errors fixed.
(Space between fsck AND -fy important).
Resolve startup issues and perform disk maintenance with Disk Utility and fsck...
http://docs.info.apple.com/article.html?artnum=106214
Just recently I ran into a problem when I tried to Verify my hard disk and when it tried to verify the catalog, it responded "Invalid sibling link." Repair Disk didn't work. I searched the web and Apple's site, and couldn't find anything useful except to buy DiskWarrior or reformat the drive. Knowing that OS X is built on Unix gave me a few clues on how to proceed. The solution is pretty simple:
1. Boot off the OS X CD (reboot, hold C while booting).
2. The installer will load up, go to Utilities in the menu and run Terminal.
3. Type df and look for the drive that has your Mac system mounted---you'll have to unmount this. On my MacBook Pro, it was /dev/disk0s2.
4. Type umount /dev/disk0s2, replacing disk0s2 with whatever disk your OS lives on.
5. Type fsck_hfs -r /dev/disk0s2. If you umounted the wrong thing, it will complain that you can't repair a mounted drive. Go back and umount the right thing and repeat this step.
Just for fun, you might want to run another fsck_hfs on your disk (use the -f option because your drive is probably journaled). Hope this helps someone so they don't buy a program that's going to do pretty much what we did with fsck_hfs, and so they don't waste time searching for an answer to no avail. By the way, TechTool Deluxe (3.1.1) didn't find the Catalog problem for some reason (you'll have this on a CD if you have AppleCare), which is why I resorted to fsck.
http://hints.macworld.com/article.php?story=20070204093925888
You must repair the HD, if Disk Utility or fsck should fail to repair it, your best bet is DiskWarrior from Alsoft, you'll need the CD to boot from if you don't have another boot drive...
http://www.alsoft.com/DiskWarrior/
Your best bet is DiskWarrior, you need the CD/DVD though.
http://www.alsoft.com/DiskWarrior/
But others that may work…
Drive Genius…
http://www.prosofteng.com/products/drive_genius.php
TechTool Pro…
http://www.micromat.com/index.php?option=com_content&task=view&id=31&Itemid=83
Though it's tough to tell if the Hard Drive is dying, or maybe a RAM problem.
BTW, you might enjoy these DiskWarrior review/recommendations...
http://discussions.apple.com/thread.jspa?messageID=9645801�
http://discussions.apple.com/thread.jspa?messageID=10541019#10541019
http://discussions.apple.com/thread.jspa?messageID=11918925�
http://discussions.apple.com/thread.jspa?messageID=12684129#12684129
http://discussions.apple.com/thread.jspa?messageID=12744794�
http://discussions.apple.com/thread.jspa?messageID=12912879#12912879