I just bought a 1991 Warrior with the 6cyl. and only 36000 miles. I contacted Toyota dealer, he looked up my VIN and told me to bring it in for recall on head gaskets. For anyone turned downed for this you might want to push a little harder. I'm in the process of fixing all the little things because this set for 7-8 years but I drove it two hundred miles to get it home with no problems. Gas tank was cleaned before trip, and had tires checked out but could not replace before leaving because they (Discount Tires) would have to order them and I could not spend weekend waiting. My wife was not real happy following me at 60 mph all the way home. Good luck on your recall problems.
After getting all excited about being told they would do the recall I have been told by the service manager that this was not a recall but a service bulletin and was only good from 1990 thru 1998. This still makes me wonder why it shows up on Toyota's recall web page and why it would stop while the problem may still exist. I guess my next step is to contact Toyota. Once again I'm sorry if I misled anyone. Happy Trails!