Had the exact same experience about a month ago. I was on my way home to Delaware from GWNF in Virginia and about 5 miles outside of Manassas, my truck did the exact same thing you just described. I pulled off the interstate and let the truck rest for about 5 minutes. It fired right back up and ran OK the rest of the trip home, but there was still a little hesitation. Ran some SeaFoam through with a tank of 91 Octane and haven't had any problems since. I know now what gas station to aviod in Harrisonburg.

1985 Toyota Pickup
5.29's
Rear Spool
Dual Cases
35" BFG MTs