Вариантов конечно много, но как-то мне попалось оригинальное решение этого вопроса. Оно правда подходит не в холодное время, а скажем в прохладное.
В любом случае около палатки горит костёр, и вечеру поставить к костру ведро с водой. После нагрева поставить ведро, под крышкой конечно, в палатку. Тепла от нагретого ведра хватит на довольно приличное время. Ну а если флягу с водой нагреть, в общем есть тема для размышлений.