Оба варианта возможны.

Правильно: нарочным, с нарочным. Нарочный – имя существительное, его значение: 'тот, кто послан куда-л. со срочным известием, поручением; гонец, курьер' (отправить с нарочным = отправить с курьером). Слова нарочно, образованного от существительного нарочный, не существует; есть наречие нарочно ('с определенной целью; назло; для вида'), оно и зафиксировано в словарях.

Дело в том, что непередаваемые – это не причастие, а прилагательное. В академической «Русской грамматике» таким словам посвящен отдельный параграф (§ 745). Образованные от глаголов прилагательные с приставкой не- и суффиксом -ом-/-им- имеют значение «неспособный совершить действие, названное мотивирующим словом, или подвергнуться этому действию»: невозвратимый, невыносимый, незабываемый, неизгладимый, неиссякаемый, несгибаемый, несмолкаемый, неутомимый, непередаваемый. Наличие пояснительных слов, как правило, не влияет на слитное написание не с прилагательными, поэтому пишется слитно непередаваемые простыми словами чувства.

Безусловно, отличить такие прилагательные от страдательных причастий настоящего времени крайне сложно, ведь они тоже образуются от глаголов с помощью омонимичного суффикса -ом-/-им-. И всё-таки отличия есть. Во-первых, страдательные причастия образуются только от переходных глаголов, поэтому, например, слово неиссякаемый не может быть причастием: иссякать – непереходный глагол (нельзя сказать *иссякать кого-что). Передавать – переходный глагол, поэтому отличить прилагательное непередаваемый от причастия еще сложнее. И здесь вступает в силу второе отличие. Причастия обозначают временный признак (связанный с действием), прилагательные – постоянный. Ср.: теснимые врагом полки, здесь теснимый – причастие (временный признак). Непередаваемый обозначает постоянный признак (непередаваемые чувства – такие чувства, передать, выразить которые невозможно, это постоянный признак данных чувств). Следовательно, это прилагательное.

Зависимое слово одинаково не является основанием для раздельного написания (так как, по сути, подчеркивает утверждение): иски одинаково необоснованны, приходят одинаково неготовыми.

Можно предположить, что сочетание на Рождестве возникло по аналогии с на празднике. Во многих контекстах с сочетанием на Рождестве речь идет именно о праздновании, событии, например: 

Толя несколько лет был участником семинара и, пока жизнь нас окончательно не развела, непременным гостем на Рождестве (Р. М. Фрумкина);

Потом они были у нас на Рождестве. Тогда же зашел и Отто... (Ю. А. Кривулина).

Однако, судя по примерам Национального корпуса русского языка, распределения по значению сочетаний на Рождестве и на Рождество все же не произошло.

Верно: иски одинаково необоснованны, приходят одинаково неготовыми.

Лучше всего поставить точку и начинать каждый абзац с прописной (оформлять как самостоятельное предложение).

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

В предложении про грачей сочетание не спеша обособлять не нужно.

Верен третий вариант. Обратите внимание, что из этого предложения следует, что клиент может выбрать не только место, но и стоимость. Если такой возможности нет, предложение нужно перестроить.

Существуют различные научные подходы к членению слова на морфемы, поэтому некоторые слова, в частности предать и проверить, можно разобрать по составу по-разному.