Hmm, apparently this is a common problem:
94 Nissan Pickup Won't Start - Car Forums and Automotive Chat
The intermittent Nissan Mark Giammalvo
Foreign Service | Motor | Find Articles at BNET
- Planning on replacing the + batt cable since it has a break in the insulation by the solenoid anyway. (Ouch, $$).
- "check and or replace starter relay" : If this is the "inhibitor" relay on the R side fender, I've checked it...but will check again. This time I'll pull it and put it in the freezer for an hour; the no-start seems to happen much more when cold.
- "check and or replace interlock switch" : If this is clutch interlock on the floor, someone else already bypassed it, but I'll check the connection again (and solder the fecker if needed ~

)
- "check and or replace starter.." : Was in the shop a week ago for work and the mechanic tested it, so ... if everything else misses, I'll recheck this.
Pretty annoying problem on an otherwise great truck.
Thanks,
Rob