En mis tiempos de WindowsXP, utilicé ese tipo de software para liberar la memoria; lejos de ayudar, entorpecían el desempeño del equipo. Por último, lo que hacía era inhabilitar el software que se cargaba en el arranque del sistema: he visto gente que tiene lleno de íconos la SysTray, y se preguntan por qué su PC es lenta.
En todo caso, 4GB de RAM no debería haber problema, tu problema debe andar por CPU :P