I had an '01 Tacoma Double Cab 4x4 that got this recall. On my Tacoma, just like Pigpen says, if the frame was rusted then Toyota would give me 150% of bluebook value for my truck.

Dealer inspected it, and I got under there and looked while they did it. Lots of dirt and grime, but no rust at all.