Actually, the early 3.4L V6 engines in the 95, 96 and possibly the 97 (although not too sure about the 97) did have headgasket problems, but not to the extent found in the older, infamous 3.0 V6 engines (pre-Tacomas). The headgasket failures in the 3.4's usually resulted in external leaks, as opposed to the more damaging internal leaks prevalent among the older 3.0's.
With that said, there was never any "recall" per se. A recall is usually mandated pursuant to federal law due to safety reasons. Headgasket failures, despite the high cost of fixing them on today's engine, do not usually trigger the safety warnings requiring a federally mandated "recall." Instead, Toyota had some other word for it - I believe it was called a "service campaign" or something like that. For the older 3.0's, the headgasket service campaign was much more extensive and widespread. I'm not sure if Toyota had, or still has, a "service campaign" for the 3.4L, but if so, the repair should be free since the whole purpose of the campaign is to avoid a costly class action lawsuit threatened by disgruntled owners of the older 3.0's and the early 3.4's. The repair consists of replacing the cheapo headgasket that Toyota was using with a "new and improved", more high quality one (the unsubstantiated rumor I heard years ago on the various message boards was that the new gasket was a Fel-Pro one - Fel-Pro has a good reputation of providing quality gaskets).
Hope this helps.
