At what mileage do you replace?
Do you replace the water pump?

105,000 miles or 7 years, whichever comes first. It's standard to replace the water pump and timing belt tensioner at the same time.