Here is a link containing a script for /etc/init.d/ that runs fsck at boot.
You may want to run this script for just run level 1.
I didn't see it mentioned but you want to mount a partition readonly (ro) before running fsck.
One of the numbers at the end of the /etc/fstab entry concerns fsck checking.
You may want to use tune2fs to reduce the maximum mount count for the partitions. This will run fsck during bootup automatically more often.