here is a video and that shop is trying to charge you way to da** much to replace the water pump
MasterPro® Water Pump 58-650 - Water Pump | O'Reilly Auto Parts
pump cost 80 bucks.

replacing water pump
and theres more threads...just google it its what i just did and took less than a couple minutes to find all the info

edit: for got the video link
http://www.youtube.com/watch?v=1GSMX8qOBBQ