You might as well get a new processor when you buy a new motherboard. Celeron's are pretty weak. If you can afford it, buy a Pentium4.
As for the motherboard, ASUS is a great brand. It's slightly pricier, but its really well made and has great warranty and customer support.