AVG is good for viruses, but sometimes, despite our best efforts, it ends up being spyware that causes the problem. I recommend spybot and adaware.

Also, I second what Chris said about overheating and dust.