Try booting from the Install DVD in order to do "Repair Disk".
Insert DVD, restart Mac, then hold down the C key after the chime. It should give you the option to repair disk instead of running repair disk via mac os x (greyed out option). See if that works.