The belt is easy to change or have changed. I had mine done on my 06 at 95K miles and I think it was like $40 IIRC.
Was that the serpentine belt? The timing belt and water pump is about an $800 job unless you do it yourself and parts are still pretty expensive
It's totally worth it to me. I love my 1st gen tundra and plan on driving it a very long time
