Primero habria que verificar los procesos que tienes ejecutandose, puede que un proceso te este consumiendo mucho procesador, o mucha memoria, counter no consume mucho asi que puede deberse a algun problema de software.
En cuanto a la memoria de video pues es bastante baja, podrias intentar aunmentar la memoria de video a 64megas, pero esto te quitaria 64megas de ram, es decir, quedarias con 192Mb de memoria ram, y como te dijeron con una tarjeta de video la pc deberia tener mejor rendimiento con los juegos.
Tambien hay que tomar en cuenta que un procesador celeron es de una linea baja de procesadores, esto quiere decir, que no esta hecho especificamente para graficos y juegos, por lo tanto disminuye un poco el rendimiento en cuanto a juegos.
Puedes intentar tambien disminuir los efectos graficos de los juegos, por ejemplo, si el juego tiene la opcion de disminuir la resolucion del juego seria bueno hacerlo, o que por ejemplo se pueda desactivar la sangre en el juego, hazlo, esto hara que el juego se ejecute mas rapidamente.

Antes de cualquier cosa trata de hacer estos pasos, para verificar que no sea algun malware: Qué son los Spywares, cómo funcionan y cómo eliminarlos