Mine has never been that clean when I opened it up, and I do it at least twice a year...
(And yes, I clean my house/dust regularly...vac. the whole house every other day, too.)
The state of my pc's innards could have something to do with the fact that my pc is located in the laundry room, maybe?? ;o)
