Springs do settle but in most cases, unless you are bottoming out, the ride quality complaint is going to be more about the shocks then the springs.
Personally I am sold On Bilstein shocks. They made an amazing difference on My Suburban that only had 73,000 miles on it at the time. I'm about ready to put a set on the 4Runner.