try the thearmostat, take it off, put into a pan of boiling water, if it opens then its o.k. if it does not open then change it and see if that works, cheaper and easier than doing the water pump. if thearmostat ok then it could be water pump fins have broke, you will have to take it off for a look.
hope it helps, November 2010