Bivy sacks add good warmth by allowing for the air around your down or other insulation to be less affected by colder air. A good sleeping pad with a high r-value helps too, like some of the great mats from exped. Other than that I would say to eat and drink hot food and fluids before bed, layer up a bit, and crawl into your bag on a good pad. Should make for a much better night.