When you shut down at the end of the day, do you choose Shut Down from the Apple menu, or do you just kill the power? If you're just pulling the power, that will make the machine verify the disk at the next startup.
On another note, I recommend never shutting the machine down. Just put it to sleep.
Chris