Me too!
I have a similar problem with my 1990 4runner. Once it's warm, I can restart it if I do so within 10 minutes. If not it runs so rough when I try to restart it that I can't keep it running. After 30 minutes or so it cools off enough to start up and run like new. We suspect a sensor...