Having changed a good number of belts in my day and seeing a good number of cars towed into the shop with a broken belt, I would say that it really depends. Older Toyota 2.2l and 3.0l motors I would not worry about time and honestly if it were my car I would run it a lot longer than they say you should. I saw very little failure on these motors and if it does break, it does not damage the motor. Interference Hondas on the other hand I would try and change them at a reasonable interval. Time does have some effect on the belt. I believe Honda states something like if operated under 0f or above 100f use severe service witch have a shorter mileage and time requirement. There are some cars such as some Kias and Hyundias that I would change before the interval as I see the belts fail prematurely from new. I have found that how many pulleys the belt is routed between and how sharp the bends as well as belt size and material all influence life. A standard transmission will also be harder on the belt.