What version of OSX are you using?
Try holding down the apple and s keys together straight after the startup chime. When you get to a command line prompt type "fsck -y" (or "fsck -yf if using 10.3). If you get the message **FILE SYSTEM WAS MODIFIED** keep typing the fsck command until it...