Assuming the coolant system is good, then I'd look at either a headgasket that is starting to go, or something in the fuel management that is causing the engine to run lean. Wouldn't hurt to pull the spark plugs to see if any of them are showing tell tale signs of running lean. Are you hearing any pinging or detonation when accelerating or going up a hill?
