the reason why the fans were going so fast is that if its like mine you have two fans and they were both working due to it being super hot(the engine).. sure sign of needing a new water pump.... if still in doubt try grabbing the large hose that goes back to the rad.(the one on top... if the pump is working it should be flowing water inside.. try pinching the hose close and see if you can feel the water trying to open up your pinch??? or you might just have the belt on the battery side of the car that drives the W/P not working, it might be slipping or off the pulley.. that would stop the pump from working also... remove the plastic cover off the top of the engine so you can see the belt..
first get a Haynes book on your car at auto zone, i paid about $13.00 for mine when i got it in 1996....
