I had a similar problem with my 03 chevy.
It was the fan clutch.
What type of fan do you have?? It could possibly be one of 3 types. Either a flex fan(fiberglass blades), it could be a rigid fan bolted directly to the pully with steel blades, or it could have the clutch. It is an aluminum looking housing that the fan bolts to and IT bolts to the pully. It's about 8" in diameter and has several "fins". This is the type I am talking about. If it is either a rigid or a flex fan, there isnt a lot to go wrong.
But the clutch fans are filled with a viscous fluid and they also have a bi-metallic spring. They are supposed to turn hard when cold, then get easier to turn, and then get more difficult as temps get even hotter. If one fails, the fan will still spin when the motor is running, just not as fast as it should. When you encounter an overheating event, pull over and shut the engine off and try to see how easy the fan will turn. If it has a decient amount of resistance, you are okay, but if it turns easy, it is probabally the problem.
Aside from that, if it is due for a usual service, it wouldn't hurt to change the coolant/flush the system, and maybe spend $5 and put a 160 degree t-stat in it. But chaning the pump and radiator and removing the t-stat ISNT going to help if the clutch is failing.