Вводное сочетание кстати о птичках является цельным, фразеологическим: произнося его, говорящий едва ли предполагает говорить далее именно о птичках, тогда как, произнося кстати, о наболевшем, он планирует говорить именно о наболевшем. Сравним: Мои вины уже позабыты, и вроде уже должок за ней — она дома, а я вот в больнице. Уважают в России болезнь. Кстати, о птичках… Что ты думаешь о теореме Ферма? [Сергей Юрский. Теорема Ферма (1994)]; А чего стоит загадочный, скрытый туманом аэродром «Буревестник»! Отсюда камикадзе взлетали бомбить Перл-Харбор в 41-м. Кстати, о птичках: на Итурупе через пару месяцев достроят новый всепогодный аэропорт — единственный в истории современной России возведенный полностью с нуля [Комсомольская правда, 17.05.2014]. В связи с этим и запятая после кстати внутри этого сочетания не требуется. Отметим, правда, что в практике письма ее часто ставят — это показывают и приведенные примеры. 

Отличить вводное слово кстати от наречия кстати можно по значению — см., например, «Справочник по пунктуации». Сочетание кстати, о + существительное рассматривается как специфическая языковая единица — текстовая скрепа (скрепа-фраза). В этом сочетании слово кстати по своему значению вводное, поэтому пропускать запятую здесь нет оснований.

Несомненно, стоит упомянуть о том, кто и где произносит подобные фразы. Эти уточнения не лишние, поскольку грамматическая новация характеризует совершенно определенную речевую среду — маркетинговую, торгово-товарную. Словосочетания, как правило, называют ту или иную продукцию в ее (имеющихся) вариантах. В описаниях ассортимента, например в монологе продавца, выражения типа пальто в синем цвете, свитер в размере S, подводка в оттенке 05 ясно и точно сообщают о номенклатурных свойствах изделий. Грамматические предпосылки для употребления таких выражений в речи существуют. Едва ли эти выражения могут быть не поняты или истолкованы двояко. 

В упомянутом параграфе 132 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина речь идет о более сильных знаках, нежели запятая, — точке с запятой, двоеточии, тире; применить этот параграф к обсуждаемому предложению едва ли возможно.

В данном случае мы имеем дело с постановкой запятой на стыке союзов. Впрочем, правила в этой области далеко не категоричны. Так, в параграфе 36.3 справочника по пунктуации Д. Э. Розенталя приводятся, в числе прочих, примеры, в которых «союз и присоединяет целое сложноподчиненное предложение» даже при возможности перестановки частей, сравним: Он давно уже уехал, и где он теперь, никто не знает (предложение из справочника) — Он давно уже уехал, и никто не знает, где он теперь (перестроенное предложение из справочника). Представляется, что в обсуждаемом предложении возможны варианты: эталонным является вариант с запятой между союзами и и когда, однако допустим и вариант без этой запятой.

В этом заголовке слово путешествуя совершенно точно является деепричастием: оно называет дополнительное действие по отношению к основному действию, названному глаголом жить. При этом есть правило, согласно которому деепричастный оборот не обособляется, если он тесно связан по содержанию со сказуемым и образует смысловой центр высказывания, например: Жили Артамоновы ни с кем не знакомясь (М. Г.), Старик шёл прихрамывая на правую ногу и т.  п. Однако заголовок Жить (,) путешествуя не представляет собой предложения, и оценить, образует ли деепричастие смысловой центр высказывания, здесь едва ли возможно. Это аргумент в пользу постановки запятой. Сравним пример предложения, в котором деепричастие играет особую коммуникативную роль и не обособляется: Это здорово — жить путешествуя!

Корректно: Я не полезу туда, пока путь мне преграждает едва ли не  дюжина различных острых предметов.

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

Частица почти (почти что) относится не к уточняющим, а к выделительно-ограничительным (во всяком случае, в академической Русской грамматике 1980 г.). Разница между этой частицей и наречием едва ощутима. Но, если предложенная выше замена невозможна по смыслу, перед нами именно частица. Ср.: Они с Соней ровесницы, почти сестры: невозможно быть абсолютными сестрами или сестрами наполовину, если женщины вообще не связаны родственными отношениями. Значит, здесь почти употреблено не в значении «примерно полного» родства, а в переносном значении ‘как будто’. Именно этот оттенок смысла и стремился внести в предложение его автор, а частицы как раз вносят в предложения именно оттенки смысла.

Аналогично: Почти 40 % российской земли непригодны для жизни (АиФ). Замена другим наречием степени также невозможна, следовательно, и здесь — частица. Пример очень похож на пример про почти всех учеников, но различие в том, что все — это оценка количества учеников, а 40 % — точная величина.

Категоричность — понятие оценочное, в круг регулярных значений глагольных форм и видов глагола она не входит. Любое из приведенных четырех высказываний можно произнести и резко категорично, и мягко, без всякой категоричности: вид глагола на это не влияет.

Можно, впрочем, учесть тот факт, что элемент категоричности может вноситься в высказывание переносным употреблением форм наклонения: Быстро встал и вышел отсюда! звучит ощутимо более категорично, нежели Быстро встаньте и выйдите отсюда. (В первом случае формы изъявительного наклонения употреблены в значении повелительного, во втором — повелительное в своем прямом значении.) Если принять это во внимание, то более категоричным придется счесть вариант с формами несов. вида: в них формы настоящего времени, а речь идет о будущем, в этом смысле имеет место перенос. Однако это различие, если оно и есть, едва ощутимо и разными носителями языка, как вы сами видите, воспринимается по-разному. Именно потому, что это субъективные оценки.

1. Запятые нужны, так как оборот со значением включения расположен между подлежащим и сказуемым: Наше учреждение, вместе с другими аналогичными организациями, было отмечено... 2. Это так называемое эллиптическое предложение (самостоятельно употребляемое предложение с отсутствующим сказуемым). В таких предложениях при наличии паузы ставится тире, при отсутствии паузы знак не нужен. Приведенное предложение едва ли возможно прочитать без паузы, поэтому рекомендуем вариант с тире: В нашей рубрике «Знай наших» сегодня — начальник управления образования. 3. Ситуация аналогична предыдущей: Сегодня в нашей рубрике «Знай наших» — начальник управления образования.

Для постановки запятой основания есть (она разделяет части сложного предложения), а вот для постановки тире — едва ли. Тире нужно поставить после вводного сочетания с другой (см. пункт 1 параграфа 25.10 справочника по пунктуации Д. Э. Розенталя). Предлагаем такой вариант: Он сохранил это убеждение и в качестве доказательства говорил, с одной стороны, об опасности группировок, порожденных политическими партиями, а с другой — о том факте, что благодаря огромным размерам и ресурсам Соединенных Штатов американцы направляют свою энергию на достижение богатства и комфорта, в противном случае там могла бы вспыхнуть ожесточенная война за политическую власть.

В этих предложениях едва ли можно обнаружить поводы для споров. Если Вы объясните, в чем именно состоят затруднения и о чем вы спорите, мы сможем понять, что именно требует объяснения. В противном случае это весьма похоже на выполнение за Вас домашнего задания, что в задачи «Грамоты.ру» не входит.