A friend of mine had a '95 Tacoma and the frame almost rusted out completely on him. It was also part of the recall Toyota had for the rust issue, but he bought it a little to late to take advantage of that.
Not sure if it was just this '95's or not.