After looking up your serial number(8YL72401), I see that yours has the old V-belt drive water pump. This belt is hard to get to and easily overlooked. By the time the belt fails, the tensioner pulley bearing is either toast or close to it. 100% worth replacing along with the belt. I didn't bother looking up the Cat serpentine belt number because I figure you could get whatever brand you want, but I have the numbers for the idler pulley and the tensioner which I would highly recommend replacing. A new belt won't help you if it's not tight and slips. As far as the fan clutch goes, that's a tough one since most trucks are too loud to let you hear if it has engaged. Even then they only lock up 70% of the way. And then there's the obvious stuff like dirty radiator cores and blocked(or missing) shunt lines. It's surprising how many people think you don't need that little 3/8" hose! Anyway, here are some Cat part numbers:
036-6775 - Water pump V-belt
115-4204 - Water pump belt tensioner
138-2514 - Serpentine belt tensioner
253-4525 - Serpentine belt idler pulley