I never have issues with the front nozzle sprays clogging up, it can get down to -25 F in CO during record low temps.
If you guys are having problems, you should always check the products you purchase for your washer fluid. Check for the freezepoint, compare products and get the one you need for the job. Also, make sure there isn't any dirt, or sand in the washer pubes under the hood that may be the cause.
Another product called PEAK blue wash for your windshields has different MSDS formulas, verify to see which one works best. Here is a link
http://www.peakantifreeze.com/peak_bluewash.html
The lowest freeze point I see at stores is the Prestone washer fluid. It can be used down to -34 F, can be bought at Walmart, Target, Autozone, etc.
They work good IMO, you ought to give it a shot.