I'd take the opportunity to replace the t'stat, rad hoses, and heater hoses as well. Use new clamps. Do a system flush and you should be cool for a long time.
And datzenmike makes a good point. Always run a proper mix of quality anti freeze and distilled water. I generally run the 50/50 mix at NAPA and have never had a problem with it.