Ok, so both fans work? If you have a clutch fan, you have HD cooling (wait, maybe not, '03s may have both either way). There should be an electric one in front of the clutch fan as well.
More than likely it's low on coolant. It's 11 years old at this point, even if it doesn't have a leak, no...