06X-Trail: To answer your question, I do have the gas engine. But, I'm in Panama, so it's never chilly here. Regardless, I'll keep an ear open to see if my fan is coming on quickly. I'll let you know what I notice.
Regarding the suspension, I'll take your advice and change all 4. And, the stabilizer bushing just run $8 each, so I'll pick them up at Nissan. I think they're different than replacing the control arms. Nissan gave my car a look-over, and the quote to repair everything includes 2 "Link Compl Tran" line items that cost $276.95 for each part. I'm pretty sure those are the control arms, perhaps with the links included. Those are quoted in addition to the stabilizer bushings.
I'll be buying the mevotech control arms on rockauto today!