When should the timing belt on a 1998 Honda Civic be changed?

Change it every 105,000 miles. Also replace the water pump which is driven by the cam belt. Warning: This is an interference engine and as such if the belt breaks you will have serious internal engine damage.