Here is a little program, that will help your Mac fly. I use it once a month. You start in single user mode (Command + "S") during the start up sequence. The rest is self explanatory - you are in UNIX mode and I always use option "a".
LINK:
http://applejack.sourceforge.net/