Before you do anything, replace the thermostat. 40,000 miles on a thermostat is enough to wear it out. In fact, they often don't work correctly when brand new. The second simple thing I would do is check the consistency of the coolant (should be 50/50 max.), and also replace the radiator cap.