That's the autoshutdown (ASD) relay that you found, a close cousin to the fuel pump circuit. The ASD supplies power to the coil and injectors, so loss of this input will certainly cause a problem like what you're seeing.
What I see in common with the ASD and fuel pump relays are the power feed to the control side of the relay.. the key-on feed that's used to power the electromagnetic coils that actually pull the contacts closed in the two relays to transfer power. There's a very good chance that you have neither spark nor fuel at this point.
Check the #9 fuse in the Junction Block, the inside fuse box at the left end of the dash. It's numbered and will be a 10-amp unit.
If blown, the engine may start with a new fuse, but the problem won't be solved. Fuses don't blow for no reason, so something overpowered it and caused your stall. Unfortunately, it gets a bit complicated...
This fuse supplies power to the control side of four relays... ASD, fuel pump, A/C compressor clutch
and transmission. It's also powering your duty-cycle purge solenoid and EGR vacuum solenoid, any one of which (and wiring leading to it) could be the fuse failure problem.
Relays typically draw about 1/10th of an amp... virtually nothing on the control side. The purge and EGR solenoids will be the bigger power draws but are also pretty minimal. You may have to waste a few fuses in finding the problem, but these are the places to look.
The relays are all in the underhood fuse block (PDC), where the EGR solenoid is located to the right and rear of the throttle body (if equipped). Most markets don't use EGR in this year, but the wiring may still be present and can still short out.
The purge solenoid is located to the left and rear of the throttle body and WILL be present. It's the 2-wire unit with the two large vacuum hoses attached. I've never seen a shorting problem with the purge solenoid, but wiring in the area is always suspect due to the sharp upturned edges of the valve cover and protruding intake manifold bolt heads.
If the fuse holds and the truck runs, some wiggle testing on the engine harness will probably turn the short up. These things can be tough to find, so if it doesn't show up easily... take a few extra fuses with you the next time you go for a ride!
If you have any questions, problems (or the #9 fuse isn't popped), please write back and I'll be glad to help.