If Disk Utility doesn't fix the errors, then erasing or getting a better Disk Repair Utility might.
"Try Disk Utility
1. Insert the Mac OS X Install disc, then restart the computer while holding the C key.
2. When your computer finishes starting up from the disc, choose Disk Utility from the Installer menu at the top of the screen. (In Mac OS X 10.4 or later, you must select your language first.)
Important: Do not click Continue in the first screen of the Installer. If you do, you must restart from the disc again to access Disk Utility.
3. Click the First Aid tab.
4. Select your Mac OS X volume.
5. Click Repair. Disk Utility checks and repairs the disk."
http://docs.info.apple.com/article.html?artnum=106214
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
Intech SpeedTools Utilities 3…
http://eshop.macsales.com/item/Intech%20Software/STUPROU/