Did mine at 61K. Too much brake dive, body roll and bounce with the stock setup from about 58K until I changed them.
I went with the BAT kit on all 4 corneres and haven't looked back.
In addition I changed my front control arms, 1 rear arm, inner/outer tie rods, sway bar links, strut insulators, etc., etc. In short, when I did mine, I basically did the whole front suspension and took care of a bent rear arm that had been killing my rear alignment on one side.
Struts/springs in the form of the BAT kit ran me $600. All the rest chalked up another couple of hundred...
If you've driven yours hard or have high mileage, DEFINITELY check out your bushings on your control arms, because changing the struts/springs alone may NOT help your camber/tire wear issue. It may be the wear in the bushings that has contributed to this. If you are doing the struts/springs, you might as well get everything done right the first time around, if your bushings on the control arms are indeed eaten up pretty bad.
I'm not saying go out and do the same thing I did (which was to replace everything I could get my hands on), but definintely check them out or have someone at a suspension shop do it for you.
If you would just love to drive to Des Moines, Iowa for a weekend, I can recommend one hell of an installer up there that did a great job on mine...
...otherwise a local reputable suspension shop should be able to do the work for you if you don't have the time or the tools.