As a computer hardware consultant for the last 20 years working in hospitals and the like, it is amazing to see what people do when faced with dirt in their computer.
For starters... computers don't like water... even when they are thirsty. If you are in the navy and it is the navy way.. knock yourself out...wash 'em!.... Uncle Sam will buy you another.
For all the rest of you, I highly recommend a decent vacuum and not compressed air. I used to use canned air to blow off boards but you are really pushing foreign crud into places that, otherwise, doesn't like dirt.... especially dirt that has metallic particles in it... because the metallic dirt, when forced into all those little tight places at 150 psi or so, usually has a way of grounding out the little circuits on the boards, causing you much grief and anxiety.
Vacuuming removes the dirt.
Yes, the days of 68 degree cleanroom environments are all but over for computing and I'm sure most machine shops have tongue in cheek stories to tell about how much crap a pc can endure. I have opened many cases where you couldn't see boards in the machine for the filth, but IMHO a good vacuuming is the right thing to do. If you see crud oozing from the vents, I would seriously look at a regular cleaning routine...
To the posts worried about static.. hold the metalic part of the wand and touch the frame of the computer to ground yourself to the case. That should eliminate any grounding potential.
I would use the plastic crevice tool or small brush. Every thing else is just too big.
Yes the computer should be off.
Be careful with CD, DVD or any floppy drives. They have sensitive moving parts used to read and write the data on the disk that can get out of alignment if whacked with a vacuum wand. Don't try to clean the laser... or read/write heads. There are special chemicals or disks and instructions for that.
For those of you with track ball mice or the old style ball mouse, they can be taken apart and the "Ball Only" washed or cleaned. don't forget the rollers inside that get caked with the equivilent of ear wax and navel lint... used to drive me crazy where the pointer on the screen jumped as it tried to navigate. I think the optical mice have eliminated that problem.
For those of you in harsh environments, You probably already have a keyboard skin.. If you don't.. highly recommended. Before their time, we used to pick all of the keys off the keyboard and wash them in soap and water, dry them, and stick them back on... makes a big difference in performance. Vacuum all the crud underneath the keys before you stick them back on.
Aside from that, you should be in great shape.
Oh, yeah..... How many out there that have done this kind of maintenance have BACKED UP the DATA before they started??? Is any of the information on the computer IMPORTANT? Any IRREPLACABLE Data files? What happens if your CD Drive gets out of alignment????
Just a thought.......