Toyota had a TSB about defective rear strut mounts. I wonder if yours were ever replaced under warranty. I don't think suspension is one of Toyota's strengths. So be preapred to get four struts and four mounts. Many places (such as Autozone) often offer buy-3-get-1-free specials. You can repack the front strut bearings if do your own work and save some money. But be prepared to replace rubber parts (spring seat insulators, dust boots, strut mounts, strut bumpers).
I think most people don't touch the struts if they don't leak. But if you do your own work and there is lifetime warranty for wear and tear then might as well. But if you use a shop then it's probably $30-50 a corner plus maybe an alignment. So I wouldn't be surprised if people don't change them, and that's maybe one of the reasons why strut manufacturers offer lifetime warranty without much worry.
However, for comparison, great struts of the likes of Bilsteins and Boge/Sachs should easily last 100K miles without too much degradation. But they don't last forever either.
The springs will sag with time. However, if the ride height is within spec then no need to replace them. The problem is, I don't know what the ride height spec is.
I guess if they're even all around they're fine. With these relatively light sedans, I dont think there is a need to worry if you see no visible damage.
As others suggested, sway bar links and bushings. But those are easily done separately.
Question on springs - why would they need to be replaced unless they were cracked or badly rusted? Do they sack out also?
I'm surprised there seems to be a concensus that the struts are only good for 50k miles - I put on lots of miles on GM vehicles and never touched the original struts unless one started to leak. These show no signs of leaking ( unless it was so long ago they are no longer 'wet'.)
I just bought the car so a just a tiny hesitant to throw the kitchen sink at it - I'd like to know that the rest of the mechanicals are decent so I don't get trapped in a money pit.