I had my water pump replaced last year (April) same time as timing belt. Garage time is 3.5 hours as I recall. Just had it done again this last April, under warranty (had to pay the labour

)
You're supposed to remove the valve cover and lock the cams , although you can do it without doing this, saving the cost of a new valve cover gasket (mine was $45 Canadian~which is probably $15US!!!!

)
I enjoy working on cars, but I'm sure glad I didn't go near this job!
Good luck.
BTW, my temp. gauge has been up in the A/L range recently also, and I was considering a 180F thermostat. Has anyone tried this out yet? Do after market thermostats with out the air bleed work okay?
DellMan, I would look at a coolant flush before looking into the pump, unless you're getting seapage or screaming bearing noise (indicates bearing failure!!!

) I think I may look into a flush on my car as well as doing my thermostat.
Will check with a mechanic soon and keep you posted.