1. Вот что написано о пунктуации при слове например в «Справочнике по русскому языку. Пунктуация» Д. Э. Розенталя (М., 2003).

Если например стоит между обобщающим словом и однородными членами, то перед ним ставится запятая, а после него – двоеточие: К краснолесью относятся породы деревьев смолистых, например: сосна, ель, пихта. Некоторые грибы очень ядовиты, например: бледная поганка, сатанинский гриб, мухомор.

Если например стоит в начале обособленного оборота, то оно выделяется вместе с оборотом запятыми, а после например никаких знаков не ставится: «Даже в городах, например в Москве, когда тронется мелководная Москва-река, все ее берега и мосты бывают усыпаны народом» (Аксаков). Работа может быть закончена в ближайшее время, например через неделю.

Наконец, слово например может быть выделено с двух сторон запятыми как вводное: «Николай Артемьевич любил настойчиво поспорить, например, о том, можно ли человеку в течение всей своей жизни объездить весь земной шар» (Тургенев).

Таким образом, в приведенном Вами примере запятая после слова например не нужна: У нас в классе много талантов, например Маша Соколова.

2. Правильно без запятой: И все же вспоминаю о них с любовью.

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

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

См. в словарях:

КОМПЛЕМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Спец. 1. Дополнительный, дополняющий. К-ые связи, отношения. 2. Связанный с комплементом (2 зн.).

КОМПЛИМЕНТАРНЫЙ, -ая, -ое; -рен, -рна, -рно. Содержащий похвалу, восхваления; хвалебный. К. отзыв. К-ая оценка. К-ая критика (содержащая лишь хвалебные отзывы о произведениях искусства и литературы). Комплиментарность, -и; ж. К. критики.

КОМПЛЕМЕ́НТ, -а; м. [от лат. complēmentum дополнение, довершение]. 1. Хим., физиол. Белковое вещество, содержащееся в плазме крови, которое под воздействием антител уничтожает инородные клетки. 2. Лог. Класс всех тех объектов, которые не являются членами данного класса. // То, что является дополнением к чему-л. Комплемента́рный (см.).

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

Сочетание нужен как воздух является фразеологизмом. По общему правилу фразеологизмы не обособляются.

Однако еще Д. Э. Розенталь отмечал: «Запятая в этих случаях [при фразеологизмах] обычно отсутствует, если сравнительный оборот выступает в роли сказуемого. Когда же речь идет именно о сравнительном обороте, то в одинаковых условиях запятая может быть, а может и не быть». И еще: «Вопрос о пунктуации при сравнительных оборотах, в частности при сравнениях идиоматического характера [фразеологизмах], не может решаться в отрыве от характера самих оборотов (сравнения общеязыкового типа или художественные сравнения, иногда индивидуально-авторские), состава устойчивых сочетаний, как он представлен в толковых и фразеологических словарях, и т. д.».

Вот несколько примеров, которые приводит Д. Э. Розенталь: В третьем батальоне прямое попадание в окоп. Сразу одиннадцать человек как корова языком слизала (Сим.). — …Во дворах, под сараем всё чисто, как корова языком слизала (Сер.); Тогда вдвоём с тобой мы разыграли бы жизнь как по нотам (М.Г.). — План, выработанный командиром… был в тот день разыгран, как по нотам (Пол.)

Другой специалист по пунктуации – Н. С. Валгина – допускает обособление фразеологизмов «если имеются некоторые отклонения в употреблении устойчивых оборотов (порядок слов, подмена слов в устойчивых словосочетаниях и др.)». Вот ее примеры: А на мосту, как черт, черный взметнулся плащ (Цвет.). — ср.: черный как черт.

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

Действительно, такова традиция оформления заголовков новостных текстов, однако можно вспомнить и случаи отсутствия запятой после прямой речи перед словами автора, описанные в справочниках, например в примечании к параграфу 48 справочника по пунктуации Д. Э. Розенталя: «После закрывающих кавычек ставится только тире (независимо от того, каким знаком препинания заканчивается прямая речь) в тех случаях, когда в последующих авторских словах содержится характеристика прямой речи, ее оценка и т. д. (авторская ремарка начинается словами так говорит, так указывает, вот что сказал, вот как описывает и т. п.): «Ничего не случилось» — так говорил ум;  «Случилось» — так говорило сердце;  «Нет ничего прекраснее этих снежных вершин» — так описывает эту местность один путешественник; «Будь внимателен и осторожен!» — вот что он сказал мне на прощание».

В современном языке наряду с формами существительных в именительном падеже множественного числа на -ы(-и) продуктивно образование форм на -а(-я). Для одних существительных возможны только формы на -ы(и), например мосты, сады, для других слов – на -а(-я), например города, леса.  Есть слова с вариантными формами. Например, говорят инструкторы и инструктора, договоры и договора. Нормативная оценка таких форм не одинакова: формы шофёры, конструкторы, договоры оцениваются как правильные, а шофера, конструктора, договора как профессиональные, разговорные; некоторые формы выходят за пределы литературной нормы, например автора, лектора. Часто такая стилистическая дифференциация связана с тем, что формы на -а(-я) приходят именно из разговорно-профессиональной речи и начинают вытеснять формы на -ы(и), уже существующие в литературном языке. В каких-то случаях новый вариант побеждает. Но для разных слов время появления варианта-конкурента разное, и одни слова довольно быстро отказываются от старого варианта, а другие долго сопротивляются новому. У слова доктор новый вариант уже победил, а у слова договор еще нет.

Правило гласит:

Если корень оканчивается на ч, то пишутся: буква а в формах глагола скака́ть и производных от него глаголов (напр.: скачу́, скачи́, обскачу́, обскачи́, поскачу́, поскачи́), а также в слове скачо́к (проверкой служат формы тех же глаголов – напр., ска́чет, поска́чем, и производные ска́чка, вска́чь); буква о – в приставочных глаголах на −скочить (напр.: вскочи́ть, вскочу́, вскочи́, вы́скочить, вы́скочу, вы́скочи, соскочи́ть, подскочи́ть) и в слове вы́скочка (проверка – формами тех же глаголов, кроме вы́скочить: вско́чит, соско́чат и т. п.).

Ср.: проскачу́ (сто вёрст), проскачи́ (формы глагола проскака́ть, проска́чет) и проскочу́, проскочи́ (формы глагола проскочи́ть, проско́чит); подскачу́, подскачи́ (формы глагола подскака́ть, подска́чет ‘приблизиться вскачь’) и подскочу́, подскочи́ (формы глагола подскочи́ть, подско́чит ‘быстрым движением приблизиться к кому чему н. или резко подняться’).