Wow, I have had my Runner for almost 14 years and it is still the fastest engine to start I have ever owned. Less than a second in normal weather, and not much more when it's cold. I think 5speeds crank faster, just a guess (easier to spin a flywheel than a cold torque converter).
Hmmm--that's really interesting. When I read comments like this, it makes me hesitant to replace the fuel pump or an O2 sensor because this makes me think it's not an age/wear related issue. It would lead me to believe it's something else, such as poor grounding that's been causing the extra cranking time all along.
It seems like the vast majority of 3rd gen owners say the extra cranking is "normal," but a few claim their rigs fire quickly and always have.