Boot to your OS X installer DVD
Run Disk Utility from the menus (probably the Utilities menu), and select your hard drive, and click the Repair Disk button (different from Repair Disk Permissions)
If you get errors, try the same test again, so it runs clean.
Come back here if you can't complete that test, or you have more questions.