So if I'm reading this correctly, you can't start the truck normally with the key? When you try the starter realy just clicks? You replaced the realy and still more clicking and no starting?
Here is some decent information to get you started.
Toyota/Chrysler/Mitsubishi - Nippon Denso Starter Solenoid Repair