Yo tenia un pIII 800 con 256 megas de ram y el windows xp funcionaba perfecto.
Si le amplias la memoria seguro que te funcionara bien, con 128 es poco y no te lo recomiendo, con 320-512 megas funcionaria muy bien.
Sobre windowd 2000, 2003,... no los he probado.