Post 98 waterpumps show failure by weeping. That is a large amount of coolant will be puddled under the passanger side front of your car. do the easy and cheap stuff first.

In order to force your coolant to circulate better turn your heater on as you drive the car.

Replace the thermostat. At the same time put fresh coolant in your car. This did all the wonders in the world for mine.

Do this before you wonder if the waterpump is not working. Again if it is not "weeping" then it has not failed. Are you loosing coolant anywhere in any amount?