Ich denke der Intel Pentium Dual-Core E5200, 2x 2.50GHz, boxed sollte zusammen mit 2 - 4 GB DDR2-667 Speicher kein Problem darstellen und für um die 100€ zu haben sein...
Einen Geschwindigkeitszuwachs zum Celeron solltest du eigentlich schon merken...
Falls neue CPU, aber vorher nochmal das Bios auf den neuesten Stand bringen... Laut Herstellerliste sollte der E5200 mit dem Borad gehen, 4GB DDR2-677 Speicher gibt es auch schon für 25 - 30€, die CPU für knapp unter 70€.
Besser wäre natürlich noch ein moderneres Mainboard, weil der VIA Chipsatz nicht gerade der schnellste war, aber das sprengt den Preisrahmen...