Flush the radiator and also check for any damage to the cooling fins. Even a large bug or something can close off about a 1/2" of effective cooling area. Add that to several thousand miles of driving and the rad loses alot of efficiency.
Your water pump could be the culprit. If it's not to hard, pull it off and rebuild it or just replace it. Better safe than sorry and probably cheaper than the rad.