After reading AH64ID's post I asked a friend to stop by NAPA and grab a gallon of Diesel 911, which I added (1/2 of) to the tank. I started the truck, and let it idle a good 15 minutes. I then took a "test drive" down the street. Though the CEL remained on (which I reckon it will unit cleared by the dealer), I did not experience the loss of power & stalling. So the Diesel 911 would appear to have helped. Additionally, the outside temp had risen to nearly 20° by that time. Anyway, I canceled the tow, and made my way to the dealer. They were not able to look at it today, which I hadn't expected anyway. They were happy to have me leave it, which was my intention - but would not provide a loaner, or a rental, or even a lift back to the house. I was a "little" put off - wasn't this why I paid for the extended warranty? At least I had canceled the tow - could have been a cold walk home, just as aggravated, with a lighter wallet. I use my truck for work, but if I have to do w/out, I at least need a way to get there. So, hopefully I can get back there on Monday morn. Temps are supposed to be in the 30's; perhaps that plus the Diesel 911 will improve my chances.
I did look up the use of Fuel Additives, but all I found was a statement saying that they were not required. I was struggling with gelling as an explanation as well, I know that there are areas of the country that experience far colder temps than we do here, but there's certainly anecdotal evidence to indicate this was the problem. Being a transplant from South Texas, I don't have a lot of experience with temps around 0°. Perhaps the relatively low volume of fuel in the filter housing makes it more susceptible to gelling. I reckon the manufacturer wouldn't have put a heater there unless it were required.