Did someone say "Celeron?" Where's my Doritos?! :evil:
maXroOt, you might have a dying power supply too, and even if it's healthy, does it have the auxiliary 4-pin power plug that the Pentium4/Celeron4 boards need? My advice is to also budget at least enough money for a new Sparkle Power 300W power supply, which you can get for around $30 at Newegg.com. 350W is preferable IMHO for some extra cushion in case you start to deck your system out with an upper-end video card and so forth. Just make sure you buy a quality brand such as Sparkle Power, Antec or Enermax and not a scummy off-brand one.
You might also try doinking the voltage on your RAM to 2.6V if you haven't already. Good luck with your new stuff.