I have 62K on mine and bought it used, so I don't know when if ever the plugs have been changed.
I pulled my plugs last night and they were the standard Denso Copper. Fairly clean, but well used. I went the distance and bought NGK Iridium IX's. $60 for all 8, but I figured it might be the last time I need to buy plugs ever again and the dealer would have easily charged me this or more for crappier plugs (installed).
Since I just installed them, the only difference I found was that it did in fact start up quicker. Now to see if the MPG change!
No matter what I feel great having these plugs in my Sequoia!