Just had mine done a month ago at 70K mi. The definatley needed it, things were pretty loose, I could jack it up and move the tire, steering was less responsive too. The extra wide 285/55-18's I'm running probably didn't help matters.

I took it to a local service shop and the only charged $50 for labor and parts (grease)

I noticed an improvement, and I think I'll downsize the tires a little next year 265/60-18's perhaps.