definitly do the idler arm brace, even if you dont do anything else.
And in terms of the body lift i would only be doing it if necessary to clear tyres, you get a higher Center of gravity, and have to pay 500 bucks to get it legal. id be saving it for when you do a few things at once like bigger tyres, front modifications (if you do anything major) etc, its alot of messing around for no real gain.
What would be worthwhile however is a diff drop, and a lift, as you get a fair amount of clearance out of terrano's when theyre lifted up (thank nissan for desgning them the way they are

)
Nice looking truck though,