I think it also depends on the type of tire.

Actually, I just realized not too long ago that my mountain bike has the original tires and tubes on it. My mountain bike is from 1994! How is that possible? They seem fine, they certainly hold air, and the last time I rode it (about 6 months ago) I rode it hard and they held up great. I just don't get it.