Чем и как лучше всего утеплить деревянные окна?

скотч -вата, поролон
есть специальная лента утеплитель

Новыми окнами?

А по делу вот посмотри)

Лучше заменить их на пластиковые чем 2 раза в год мучится с ними

продаются в строительных/хозяйственных магазинах специальный поролон(в виде ленты,с одной стороны отрывается клейкая лента)
или специальной бумагой для оклеивания окон( похожа на скотч)

Не парьте голову , а купите широкий scoch tape (не знаю латвийских цен - может за лат) быстро , дешево и сердито все проклейте и этого будет достаточно , к теплу так же легко все снимите и выкините. Остальное все бывает , но трудозатраты не смогут быть адекватны вашим финансовым потерям.

в депо продаются резиновые полоски(утеплитель) с клеем.бумажку отрываешь и клеешь.

Ватой, сверху заклеить малярным скотчем. Тепло и аккуратно, даже незаметно.