The Celeron Tualatin-256 is an excellent choice. You will definitely enjoy the performance of those chips, even if you opt not to overclock.
As to overclocking, 1.5-1.8 GHz should be possible with decent cooling and enough core voltage. Very nice indeed for the old P6 architecture.