I had a similar problem with my 94 4Runner. It would start up fine, but then after getting warm it would start having problems. After killing it or it dying on its own, it wouldn't restart until it cooled down. It turned out to be the fuel pump. I swapped it out with one of the fuel pumps...