I ran across the exact problem yesterday. I had gone out to a stable to do a valve adjustment on a guy's '02, and there were 3 other 2nd Gens, and a few 3rd Gens there (all white, club/quad cab 4x4 duallies), and I ended up doing 3 trucksOo. Only one of the trucks had ever had a valve adjustment, and 2 had over 120K.
The 97 took a while to start, and I asked the guy if it had always been hard to start. He gave me a puzzled look, and I mentioned the crank time. He said it had always been that way, gotta give it a little pedal, and it fires right off. I knew about the overflow valve being a possible culprit, but didnt think about the idle speed affecting it. Seems like it was around 750-775 warmish (I'd say about 100deg). Is there anything else not mentioned here that would cause the same symptoms?
Daniel