Did you do it? I have a 2004 with 80,000 miles. Toyota says I need it but I'm not so sure.
Toyota OEM belts are very durable; I waited until 100k before I replaced mine on my '99 Avalon. I've replaced it a second time at 200k as I currently have 253k + miles on it now. I believe that's the recommended interval R&R, so that's why the dealer says so.