when I get home tonight I will check my service records from when the belts were done to see if the fan clutch was done as well. If it wasn't, how much do they run? A quick Google is turning up about $170, does that sound right? How difficult of a replacement is this component?

Any suggestions on how to narrow down the problem to specifically the clutch, radiator or whatever else it may be?