I would advise first doing a flush and fill on the radiator. This will remove any built up gunk inside the radiator, and let you inspect the fins for damage. Basically, either dump some autozone cleaner (easier, not the best way) or take the radiator out and shoot some hose water in the radiator in the opposite way of normal flow. You might also want to change your radiator hoses at this time, the pressurized system can't work optimally if the hoses are worn out. Also might wanna get some engine cleaner for the coolant, help any buildup out of your block. Make sure your fan shroud isn't cracked, and if you have two fans that both are working properly. Sometimes one fan will go out, and that will cause major problems. If nothing else, take it to firestone and have them pressure test the cooling system. That will help pinpoint any leaky hoses or loose connectors, and let you know anything else they find.
Easy way to find out if your water pump is bad is with the car running, squeeze the top hose. If there is pressure, then your pump is working. Can't be assured of how long, but for the moment it is.