Heck, Prestone anti-freeze works wonders....ooops...that be for cars and trucks.
As for those Nalgene bottles...
Be sure the cap is secured tightly and make sure you have the bottles upside down in your pack or in your tent. Water freezes from the top down.
You may want to consider sleeping with your Nalgene. That is as far as I am going to go with this one folks.

Being a homeowner, I have foam plumbing tubular pipe insulation to keep my water line from freezing. They come in various sizes and I have used them on my Camelbak hose. I secure the insulation to my Camelbak using duct tape at both ends and use strips of duct tape in the middle for a good snug fit. Yes, it is weight, but it does work.
Best prevention is keeping the line clear as mentioned earlier.