Tu procesador P3 866 tendría el mismo cache L2 (256k) y la misma velocidad de bus (133Mhz) que el P3 1Ghz, no creo que haga mucha diferencia, en todo caso si consigues podrías pensar en aumentar la memoria con mejores resultados que cambiando el procesador, teniendo en cuenta que soporta solo hasta 1Gb de ram.
Te recomendaría un disco rápido pero solo soporta ATA 33/66, así que ni hablar de los ATA 100 menos de los SATA.
http://www.motherboards.org/mobot/mo.../ATA-V961-SX1/