I've worn Deerstags at work for more than fifteen years. The sole seems to wear out in about 1-1/2 to 2 years. However, they're inexpensive, provide good grip on very slick ramps, and look decent enough.
In fact, thanks for the reminder. Just ordered another pair.