Just did this job 2 months ago while I was replacing my rad. I have the same runner: 2004 V6.
Since I was replacing the rad I figured I would check the rest of the cooling syst while I was in there. Once I pulled the pulley for the water pump off I noticed the weep holes were leaking so time to replace the pump. (Couldn't see the weep holes until i pulled the pulley off)
I went with an aftermarket pump (bad decision?...perhaps, would like others opinions on this)...anywho...working great so far. Please chime in if better insight is out there.
Everything I needed for the water pump installation (gaskets etc) came with pump.
As far as the water inlet housing I reused the 'O' gasket on the main inlet pipe coming from the centre of the engine. This is the advice the dealership gave me as long as the o-ring looked in good shape; which it did. (160km on the runner-yup Canuk here)
replaced the auto belt tensioner as well; which I understand is a good idea to do with a new water pump (others may disagree, and so would I if one is trying to keep this job as low cost as possible. But poor belt tension can speed wear on its attached components and they are not that expensive.)
I also replaced the thermometer (which for the V6 comes with the housing and o-ring. the v8's thermometer and housing are separate units)
I put new upper and lower rad hoses on, were getting a little soft. Went online for these at
Conicelli Partznet | Used dealership in ,. OEM without stealership prices.
Looked at after market hosed but none fit properly.
As far as all those little water inlet hoses i reused all of those except the one I tore taking it off. Could not find these little hoses anywhere else. Was forced to go to stealership. Cost me the same price as I paid for the whole rad hole which is 100 time larger...shocker.
Anyway was a straight forward process all and all with my good old Haynes malual.
I should note that I also went to the dealership for the super long life coolent as recommended by all the wisewrenchers here.
perhaps this may help you somewhat.
cheers