It sounds like the fans are coming on fine. Not to ask a stupid/obvious question, but is there anything I'm missing there? I can hear them so I've assumed that they're not the problem.
Where is the best place to get a water pump with metal fins? I've figured that I'm probably going to have to replace that anyway but wanted to see if that was all I needed to do to get her running right.