Ok, Replaced the contacts using LarryB's super contacts. it was a breeze. I did have to buy a 10mm 12pt box offset wrench from sears. It was the only 10mm 12pt I could find that had some length to it. Those bolts are tight! When I removed the solenoid cover I noticed some carbon on the inside cover. Evidence of Arcing. There was also some contaminants (small carbon chunks) in the solenoid. I had to tip the unit upside down and bang slightly, shake around, etc to to get them to fall out. Only one contact was shot.
Prior to all of this, I took my CTD to sears where they put the batteries under load (seperately), checked the charging system and the starter. All checked out ok - on 2 seperate occasions.
My symptons were as follows:
Turn the ignition key and hear the solenoid click - engine would sometimes turn-over slightly as if I had a near dead battery, other times it wouldnt turn over at all.
Turn the ignition key back to off. Turn it back on and wammo truck started like there wasnt any problem.
Thanks for all the help.