How much free space was there on the hard drive when the Mac was last used? Had it given any warnings about the hard drive being full?
Begin by unplugging all peripherals other than the Apple USB keyboard and mouse. Continue with the step-by-step suggestions in
Your Mac won't start up in Mac OS X. If you have your OS X Install disc at hand, you can boot from that disc and run Disk Utility from the Installer Menu, selecting Repair Disk on the internal hard drive. Minus the OS X install disk, you can as advised use the Unix file system check utility fsck. Both are described by FSCK.
You maight also try to
Start Up in Safe Mode. Hold the Shift key down until the grey screen / Apple logo appears, then go read a magazine or something --- it can take upwards of 20 minutes for Safe Mode to finish running a faceless variant of Repair Disk in the background. That time was for a 40 GB HD with about 26 GB on it; if you have a larger drive, it could take even longer.