How old is the radiator? t-stat? radiator cap?
What kind of fan does it have? Does it have the fan shroud?
There are several things it could be, but there are things you need to rule out first, like everything I just mentioned.
If the answer to anything above is "I don't know", then they should be replaced.