Suppose I should update this thread...
Turned out to be a skunked battery as suspected. I went ahead and replaced both, it was pretty obvious which one was toast, the case was pretty bloated, I didn't even attempt to load test it. The other one looked fine and loaded tested happy. To I kept it around for "future". Once I got the new batteries in I check voltage and the alts putting out just about right at 14V with no obvious issues. Next time I have it up at the stealer I'll have them give it a more through test (however they do that). I'm suspecting it was just a battery who's time had come. Pretty sure they were original batterys ('04 model truck), so this is about the right time to think about replacing them.
Truck starts like a champ now.... now to just deal with a fuel issue.... I think I got a leak or pin-hole at the filter housing somewhere. Looses "prime" over night it the truck's parked at any angle other than slightly nose-down..... So it will start and run for a few long seconds, then sputter out (like it used all the fuel in the filter), then I have to use the primer pump a dozen times or so and it will start back up and run fine for the rest of the day.
I've had very good luck with Costco batteries, just about every vehicle of mine, and here at work has has "Costco" batteries put in it, and we rarely have a problem with rigs used regularly. Not saying your not correct, but even if they are their "B" line, they have been good enough for me/us.
Plus the most important part, they inexpencive and super conviniant..... Costco is essentualy right next to my work 
... plus it seems like someone ends up going there ATLEAST once a week..... (this holiday season brought to you by.... COSTCO!! :redneck
