mira depende mucho del tipo de aplicaciones que uses, aunque por regla general, mas memoria, te da un sustancial aumento de rendimiento, el XP funciona bastante bien con 512mb, pero depende mucho como te mencione anteriormente del tipo de aplicaciones que uses.
mi recomendacion por el momento es 2gb, con esa cantidad de memoria puedes desde utilizar el Photoshop CS3, sin problemas, hasta jugar los ultimos PC GAMES sin lag.... ademas los precios estan mas bajos que nunca.
ya para ir pensando en 4GB se me hace un poco dificil, pues el XP, solo puede reconocer cerca de 3.2, asi qeu para tener mas de 4GB a huebo el XP 64 o el VISTA, con todos las dificultades que eso implica