I just took my truck in to MDR Toyota yesterday and wanted to let everyone know how awesome the place was. I have an '08 4x4 TRD OR access cab with 66,XXX miles on it and they got me the new rear leaf service bulletin. They also replaced my throwout bearing on a TSB.
Prior to visiting them I was thinking about buying an add-a-leaf or getting my leafs rebuilt, but they recognized the problem, realized it was Toyota's responsibility and talked them into giving it to me. Brand new free leafs, how awesome is that? Additionally I have larger tires on my truck and have a camper shell, both of which are "modifications" and could be reasons (aside from being 5 years old & 66K miles) to void the work.
Overall an amazing experience.
Anyway Im in no way affiliated with them, just super stoked!