De acuerdo con las caracteristicas que aqui dice:
http://www.mainboard.cz/mb/pcchips/M585LMR.htm tu tarjeta usa como muichoun micro de 450Mhz, pero quizas actulizando la bios puedas conseuir mas velocidad.
Sobre si es costeable o no te comento que en mercadolibre estos micros no pasan de 20 USD. (al menos en el portal mexicano), y si tienes un poco de suerte podrias conseguirlo todavia mas barato , Ahora el cambio va a ser coseable dependiendo de cuanto pagues por el, por en la realidad pasar de 366Mhz a 450Mhz representara en el mejor de los casos entre 8- 10% de aumento en el rendimiento, Sin embargo en tu caso y considerando los precios (entre 15-20) yo si cambiaria el procesador ya que en realidad no son muy caros, cualquier precio arriba de 20 USD creo que el veneficio/costo haria que no fuese rentable.
Saludos y suerte