256 es el minimo para winxp pro asi es que con cualquier programa algo pesado la maquina se siente lenta
Si aumentas la memoria a 512 la maquina mejora su performance es decir va a su velocidad normal.
Si aumentas mas memoria digamos 1 ó 2 GB no aumentará de manera sustancial porque la velocidad no la da la memoria sino el procesador
La pentium supera en velocidad a las celeron unicamente por la memoria cache, porque todo programa se carga previamente en la cache, mientras mas cache la respuesta es mas rapida
Las pentium D tienen doble nucleo es decir dos procesadores en uno con doble cache esto no las hace mas rapidas sino que las hace mejores para videos y programas de diseño grafico
Te recomendaria aumentar memoria y seguir con tu procesador, si mas adelante vez necesario, lo cambias
Un saludo