Those temps are great, in fact I wonder if they are accurate, especially the hard drive. Mine run up around 50C.
It could be the video card, but I don't know how to check it either, maybe someone else does. Is the fan running at a good speed?
But anyway I would suggest checking your memory.
Memory test
http://memtest86.com/
There is a version to create a bootable floppy diskette and/or an ISO for creating a CD.
Run it for a few hours, or better yet overnight, and any failures are unacceptable.
If you clean the box, do not use a vacuum cleaner, they can cause static problems. A can of compressed air is best.