Hey man,
I have the same problem (with the same year/engine/tranny combo). I can't figure out what it is either! it seems to be worse in hot weather for me (I have had the main fuel relay replaced after the no-start while hot problem without any help)
-Adam.