I was at exactly 80k miles. The rears were a piece of cake, it's literally just the bolt on the bottom of the shock and the two at the top. The fronts on the other hand were a huge PITA just because of the way the bottom of the shock is like clamped in. Lots of PB Blaster and a sledge hammer were my keys to getting it apart.
When I went to put my H&R springs in this past weekend I destroyed a bushing in one of the LCA (which I think was bad to start with), but that is pretty rare I think.