Really to avoid problems, I'd always replace an auxiliary belt at roughly 6 years or 60K miles, but there again I like to avoid breakdowns.
As said if you find some pulleys/relay idlers/tensioner assemblies getting noisy and feeling rough, replace them at the same time.