Old thread, but thought I'd add some commentary in the event someone else needs this info. According to Toyota Customer Assistance (800-331-4331), my FJ 60 had the recall done by the original owner (I'm 2nd owner) on Mar 30, 1992 at West Side Toyota. The rear seat belt recall has not been performed yet.
Shopping around one can find plenty of OEM tanks, but they range from $650-$1100 at various Toyota dealers - why such an enormous price range? Tack on another $150-$200 for shipping plus whatever tax and you're starting to get near the extended range tank pricing.
In calling around I discovered Gas Tank ReNu
Gas Tank Renu | Stop Rust Permanently that will repair and make your OEM (or any) tank better than new and the repair comes with a lifetime warranty. So for about $300 and an hour round-trip to the closest dealer. I'm getting my tank re-nu'd.