My Xterra has 72k miles on it, and it was put into service in March 2004 (when the original owner bought it). So I plan to get my timing belt and water pump job done this coming Spring or Summer; just to be on the safe side. I'm not too positive about the "5 year" thing, but I know it's 105,000 miles or before that it should be changed along with the water pump. So I'm just going to do it this Spring/Summer regardless of the mileage. Might as well right? It can't hurt anything, and it helps me avoid an unexpected valve workover like the one pictured above.
The Virginia OffRoad Club
2004 Xterra with Some Mods.