At that mileage your bushing are probably shot. I'd recommend replacing the sway bar bushings as a quick cheap fix (front and rears). Do the end links as well.
If you don't have any skid plates and are looking for some cheap underbody protection you can usually find them pretty inexpensive for the OEM ones though they aren't as HD as you'd think. You can read more here --
http://www.thenissanpath.com/viewtopic.php?t=50
There are a few threads regarding the suspension and upgrading with Bilsteins and Moog springs combo and others using the OME and Rancho setup. Note the ride will get much firmer if you do all 4 wheels. The rear is the squishiest so I'd start there. If you're gonna tow, invest in the AirLift air bags in the rear.
Ditto on the replacing the radiator comment. I'd do that MUCH sooner than later.
If you need a little more power, theres a free airbox mod that you can do that might give you 1HP

or the intake manifold spacer helps as well --
http://extremetruckperformance.com/?page_id=6. Just do the pedal dance to reset the ECU.
http://forums.nicoclub.com/reset-ecu-ac ... 95740.html. The link is for Infinitis, but it works for the Nissans as well.