Similar thing happened to me. I had a '93 4-Runner that was mysteriously losing coolant. I knew about the head gasket issue and went to Mike Smith Toyota in Paducah and told them I suspected my head gasket was failing. They kept it for a day, told me it was fine, and charged me for looking at it. A few weeks later, December of '99, heading to Memphis for Christmas, just south of Millington I felt something give when I stepped on the gas. By the time I reached the outskirts of Memphis I had a pretty impressive white smoke screen behind me.... looked like I was setting off WP grenades. Made it into a Walmart parking lot and coasted into a parking spot. She was done. Fluid everywhere. Called Covington Pike Toyota in Memphis the next day. They came and got it, put a NEW engine in it, had it ready to go in about three days, and didn't charge me a penny. By that time, between my wife and I, we were already on our fifth Toyota (Celica, Corolla, two 4-Runners, and a Camry). Toyota's action on my head gasket issue sealed the deal. A Tundra and another Corolla later, I'll never drive anything else (voluntarily, anyway). I'll also never let the stealership in Paducah do any service again.