We have a 2005 Sienna - with only 30,000 miles on it, my wife has already had to replace the tires and called me today that the dealer wants almost $600 to replace front and rear brakes, that are completely worn.
We have a 2004 Siena with 65,000 miles and are now putting on our third set of front brake pads, but we bought it when it had about 36k on it, so we're getting about 15k miles before needing to change brake pads. This is the worst brake wear I've ever encountered in any vehicle I've owned. At this rate, we'll need to change the brake pads around every fifth oil change. Dreadful.
I have a 2003 Sienna that did not need to have the brakes done until 100,000 miles. Over the years, I have experienced the intermitent squealing from the rear brakes that has been reported in other posts. But a simple cleaning of the accumulated brake dust always fixed the problem. I can tell you that the quote I got from the dealership to perform the brake job was TWICE what my local tire/brake shop (Les Schwab) quoted me. You can gues where I had the work done!