I updated my list of the 100 oldest caches in Utah. These cover a time frame from August 15, 2000 to July 10 2001. they are pretty scattered around the state. The entire list can be found here. No noteworthy changes in the last year. It seems to be time for me to update the Oldest active geocaches page as well.
View Oldest Caches in Utah in a larger map