I changed mine because it was making quite a bit of noise at 205,000 miles. Get the Aisin fan pulley bracket off RockAuto.com for around $100. Same as OEM -
Fan Pulley Bracket - Aisin. Just spin the bearing and if it makes noise, replace it. It's not too hard to do without having to do the timing belt.
I would recommend going OEM on the timing belt. The Toyota Master Techs I've talked with have said they have seen every other belt besides aftermarket flop around in there, even Gates. I'm sure that is rare, but there are no issues with the OEM kit, and if the only difference is the belt, you won't save more than $10.