Having read the related forum posts, it seems like people are getting 50k, 60k, or even 70k miles before replacing the pads. My mileage has varied.
At 44,100 miles, Toyota recommended replacing the brakes. The invoice said the front pads had 10% remaining and the rear pads had 15% remaining...