Physically clean the beast: Stop by the local office store, grab a can of compressed air, and clean out the "dust bunnies", especially if you can hear the exhaust fans over the mid-day football.

If the computer is in a quiet case like the Antec P180, then the case fans don't have to be removed because they are already silent.