Лучше поставить двоеточие, однако вариант с запятой также допустим.
Дополнительные знаки препинания в приведенной Вами фразе не нужны. Правильно: я поеду на Дальний Восток либо на Север.
Мы уже отвечали на этот вопрос. См. 315366
Можно написать: желает не верить, не желает верить.
В статье, на которую Вы ссылаетесь, этот факт объяснен: "В декабре 1906 года Распутин подает прошение на высочайшее имя об изменении своей фамилии на Распутин-Новых, ссылаясь на то, что многие его односельчане носят ту же фамилию, из-за чего могут быть недоразумения. Прошение было удовлетворено (Варламов А. Н. [tululu.org/read14005/ Григорий Распутин-Новый]. — М.: Молодая гвардия, 2007. — 851 с. — (ЖЗЛ). — ISBN 978-5-235-02956-9).
В русском языке существует правило, согласно которому существительные мужского рода в творительном падеже единственного числа получают окончание -ом, если основа слова заканчивается на твёрдый согласный звук. Слово хост заканчивается на твёрдый согласный т, поэтому в творительном падеже оно принимает форму хостом.
Следует поставить двоеточие: Я начинаю верить: вернется весна...