For the fan, the most likely scenario would be that the fan motor is shot. See my post above, regarding that.
Coolant, I used Honda as well as Castrol, both were fine.
My car had slight power steering leakage, which I lived with for over a year. Finally, I got its power steering pipe as well as power steering pump seals changed, and this solved the issue. The pipe cost something like Rs. 8k and seals I think Rs. 5k.