I can echo most of the comments here. Before I had my garage (a year ago), my 92 stayed out in the cold, and as long as a good strong battery was in place, I didn't have any problem getting it started - even with running 15W-40 engine oil, no fuel treatment, and not plugged in. Occasionally if it was convenient, I would plug in the block heater for about 30 minutes before I started it, but that was more the exception than the rule.
For the most part, I could pretty much count on it starting down to about -20F or so. Below that temp the oil in the crankcase gets really stiff if it's 15W-40, so it's a challenge.
With lighter engine oil, (I think 10W-30 with the appropriate endorsements is acceptable) I think you should be able to get to -30F or below without a problem when using the winter blend like what is pumped here this time of year. I have NEVER had a problem with fuel gelling in the 17 years I have owned this truck. Make sure you've got a good fuel filter on it, and if it's going to be REALLY cold, maybe mix in some fuel treatment or maybe a little more K-1 if you want to feel really safe. Other than that you should be all set.
-Ben in Maine, where it is about Zero F now, headed for about -10 tonight, -20 tomorrow night.