Сочетание холодная война пишется без кавычек.

Сочетание я бы даже сказал в данном случае вводное, с его помощью говорящий подчеркивает неточность употребленного им слова. Соответственно, при нем нужны знаки препинания, используемые при вводных конструкциях: На улице не очень тепло. Холодно, я бы даже сказал; Я бы даже сказал, холодно.

Во фразеологизмах, устойчивых выражениях и пр. — не ставится запятая.
Это связано с тем, что фразеологизмы и устойчивые выражения являются семантически цельными, то есть их значение не зависит от значений составляющих их слов. 

Первое предложение грамматически неудачно, поэтому расставлять в нем знаки препинания не имеет смысла. Можно сказать так: Забери карандаши и отдай их мне. Второе предложение — сложносочиненное, запятая в нем нужна. 

Корректно: Счастливы те, кто после долгой дороги с её холодом и слякотью видит и слышит голоса родных людей. 

Не пишется раздельно, потому что в данном случае отрицается понятие, а не создается новое. Мы легко можем подставить слова, усиливающие отрицание: отнюдь не голодна, вовсе не голодна, но совершенно неестественной была бы подстановка слов, подчеркивающих утверждение (очень, крайне, весьма, чрезвычайно, в высшей степени и др.): *она в высшей степени неголодна (?) Это говорит о том, что перед нами отрицание признака, поэтому нужно писать раздельно.

Частица не может писаться с прилагательными (как полными, так и краткими) и слитно, и раздельно — в зависимости от того, содержится ли в высказывании (в соответствии с намерением говорящего/пишущего) утверждение или отрицание. Ср., например: Он небогат (= Он беден) — Он не богат (Он не слишком-то богат); а также пушкинское Она была нетороплива (= была медлительна), не холодна (= не была холодна), не говорлива (= не была говорлива). Позиция предиката (сказуемого) значительно усиливает для кратких прилагательных способность выражать именно отрицание. Он не силен = Он не слишком-то силен. Ежели бы говорящий хотел сообщить не об отсутствии, а о наличии признака, то сказал бы прямо: Он слаб в математике. Однако такое заявление выглядит слишком категоричным. Предложения типа *Он (не)сильный в математике грамматически некорректны, поскольку в них должна быть употреблена именно краткая форма прилагательного.