Existe uma solução à prova de bala.
Desmonta o sistema inteiro, limpa cada peça com cuidado e volta a montar com o mesmo cuidado.
Se o problema se manter existe uma falha no sistema de arrefecimento do teu computador. Se compraste uma placa gráfica nova então pode-se, desde já, eliminar a mesma como possivel causa. My money is on o processador, os P4 tem, por habito, reduzir a sua performance de forma a combater temperaturas elevadas do mesmo.
Toma especial atenção ao dissipador do P4, a falha deve estar ai.
Uma caixa aberta apenas ajuda quando a zona em que se encontra possui uma corrente de ar e arrefecimento respectivo natural, fora isso estás melhor servido com uma caixa fechada mas com um arrefecimento bem planeado.
Entretanto sugiro que cortes com a qualidade gráfica dos jogos, resolução e afins, isso irá carregar menos o processador e respectivos componentes e permitir que jogues com menos soluços, lembra-me dos tempos de RTCW, em que cortavam com a qualidade gráfica ao máximo para terem a melhor jogabilidade possivel...
Se o problema persistir segue para as memorias e, caso elas não sejam a falha, para a motherboard em si.
Em ultimo caso verifica a alimentação do computador, é muito raro, mas há casos em que uma alimentação fraca, seja de um cabo ou uma ligação danificada ou, até mesmo, de uma tomada a dar o berro possam afectar a performance de um computador.