fsck on reboot

Using Disk Utility from the startup cd, or booting to single-user mode (hold down command-s just after chime) and at the “#” prompt type “fsck -y” repeat that command until no errors are reported, then type “exit” your mac will continue to boot.