Глагол взлюбить в прошлом осмыслялся как вполне самостоятельный, он мог употребляться без отрицания не. Приведем пример из «Словаря русского языка XVIII века»: Вскорѣ сердечно взлюбил меня, и-мнѣ-Книги давать стал На утѣшение мнѣж, притом и начал-звать Чадом (Тилемахида или Странствование Тилемаха сына Одиссеева описанное в составе ироическия пиимы Василием Тредиаковским. СПб., 1766).

В первой половине ХХ века словари уже отмечают, что взлюбить употребляется только с отрицанием, и фиксируют орфографическую практику, отражающую переход к слитному написанию с не. Так, «Толковый словарь русского языка» под ред. Д. Н. Ушакова (1935–1940) и семнадцатитомный «Словарь современного русского литературного языка» (1950–1965, далее — БАС) включают и статью взлюбить (БАС, 2-й том, 1951 г.) с примерами раздельного написания с не, и статью невзлюбить (БАС, 7-й том, 1958 г.). Причем в БАС в статье невзлюбить раздельное написание охарактеризовано уже как устаревшее.

Словари второй половины ХХ – начала ХХI века статью взлюбить уже не дают (в том числе третье издание БАС), в них фиксируется только слитное написание — невзлюбить. При этом в современной литературе встречаются единичные употребления глагола взлюбить без не.

Большой толковый словарь

Вот что пишет о происхождении этого названия известный ученый-топонимист Евгений Михайлович Поспелов (словарь «Географические названия России»): «Наличие в названии притяжательного суффикса -ин позволяет считать, что в его основе находится прозвищное личное имя Пушка, которое имело довольно широкое распространение: в своде древнерусских имен С. Б. Веселовского (1974), составленном по источникам XV-XVII вв., упомянуто около 30 Пушкиных. В их числе и Григорий Александрович Пушка Морхинин (середина XVI в.), от которого пошел тот род Пушкиных, к которому принадлежал и поэт А. С. Пушкин. По предположению акад. С. Б. Веселовского, этот Григорий Пушка мог владеть селом, получившим по его имени название Пушкино. Документальных доказательств связи ойконима с Григорием Пушкой нет, но его образование от Пушка или Пушкин сомнению не подлежит: именование селений по владельцам было обычным для вотчинного и поместного землевладения. Но среди краеведов распространено мнение, что название села образовано от названия р. Уча, на которой оно расположено. Образование предполагается по схеме: По Уче > По Уше > По Ушке > Поушкино > Пушкино. Понятно, что ни предполагаемая исходная форма По Уче, ни одна из промежуточных форм никакими источниками не зафиксированы, и совершенно очевидно, что эта фантастическая этимология представляет собой невежественный, искусственный домысел».

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

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

В данном контексте уместны оба варианта. Паре трудно и сложно Ирина Левонтина посвятила целую главку в своей книге "Русский со словарем": «Вот уже несколько лет, как многие люди замечают, что в русском языке утрачивается смысловое различие между словами трудно и сложно: Вам не сложно закрыть дверь? Передайте, пожалуйста, соль, если Вам не сложно. Вообще-то, слово трудно указывает на усилие, которое требуется для выполнения действия, а слово сложно — на то, что имеется много компонентов ситуации, которые надо согласовать, много факторов, которые надо учесть. Скажем, человек не хочет ехать с двумя пересадками: хоть это и быстрее, но очень сложно. Или не может настроить Bluetooth в телефоне — сложно. Одна моя знакомая втолковывала своей (очень интеллигентной, даже рафинированной) дочке: "Почему ты говоришь сложно дозвониться? Что, номер какой-то очень длинный? Например, по некоторым карточкам звонить сложно — нужно вводить кучу кодов". — "Нет, просто номер все время занят". — "Значит, надо говорить трудно дозвониться!" Да и меня сын недавно спросил: "Мам, я забыл, какая, ты говоришь, разница между трудно и сложно?" Видимо, с этим уже ничего не поделаешь». 

Вот общая информация на эту тему: http://gramota.ru/slovari/dic/?word=%D0%B4%D0%BB%D1%8F&all=x

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

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

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

Предлог во употребляется:

1) перед формами слов, начинающимися сочетаниями «в, ф + согласный»: во взоре, во власти, во Франции (но: в Финляндии), во Владимире (но: в Венеции), во всем, во вторник, во фразе;

2) перед формами предложного падежа слов лев, лёд, лён, лоб, ложь, мох, ров, рожь, рот: во лжи, во рву;

3) перед формой мне: во мне;

4) перед формами слов многие, многое, множество, множественный: во множестве случаев, во многих случаях; во множественном числе;

5) перед формой что: Во что превратился наш парк?

Предлог во употребляется в значении 'где-либо, куда-либо' с формами слов двор (во дворе, во двор), дворец (во дворце, во дворец), мгла (во мгле, во мглу), мрак (во мраке, во мрак), тьма (во тьме, во тьму), а также с формами слов во сне, во чреве.

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

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

Вы задали очень интересный вопрос. В «Словаре сочетаемости слов русского языка» под ред. П. Н. Денисова и В. В. Морковкина, в толковых словарях возможность образования сочетаний по модели (по)хвалить кому-то не отмечается. Однако в Национальном корпусе русского языка единичные примеры есть:

― Я был простой мужик, голяк; вы точно меня вытащили из грязи, похвалили моему барину-князю. [Г. П. Данилевский. Воля (1863)]

Хотя директор и похвалил мне предварительно преподавателя, но я остался не совершенно доволен преподаванием, сравнивая его с тем, которое слышал в других местах. [К. Д. Ушинский. Педагогическая поездка по Швейцарии (1862-1863)]

В утешение могу сообщить тебе приятную новость: нынче на лекции у нас Никольский даже похвалил нам тебя. [В. П. Авенариус. Гоголь-студент (1898)]

Ее он охотно взял и, прочитав один, похвалил мне потом вечером и вдруг неожиданно для меня заговорил совсем дельно... [Н. А. Морозов. Повести моей жизни/ Во имя братства (1912)]

По вечерам, придя с работы и управившись по хозяйству, Васькина мать выходила за калитку похвалить соседкам своего брата, капитана. [В. Ф. Панова. Сережа (1955)]

Чтобы не молчать, он похвалил матери Таню... [Г. Е. Николаева. Битва в пути (1959)]

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

Форма извиняюсь - разговорно-просторечная. Вот как писал о слове извиняюсь известный русский лингвист А. Селищев: «Со времени войны (1914 г.) в России вошел в широкое употребление словеcный знак вежливости-извинения "извиняюсь" (извиняюс). По основе и по форме это образование употреблялось и раньше. "Опять тысячу раз извиняюсь, что сбиваюсь с прямой дороги в сторону" - писал Гончаров. "Извиняюсь, что не ответил никому до сих пор" - в "Дневнике писателя" Достоевского. Отличие от теперешнего извиняюсь заключалось в том, что извиняюсь в речи Гончарова, Достоевского и других находилось в сочетании с другими словами в предложении и имело обычное реальное значение, - значение выражения извинения, искреннего, иногда глубокого раскаяния, что подчеркивалось словами "1000 раз" и т. п. Посредством этой формы извиняется и взволнованный чеховский дядя Ваня. "Ну, ну, моя радость, простите... Извиняюсь (целует руку)". Совсем не по своему реальному и формальному значению теперешнее извиняюсь: оно употребляется отрывочно, вне сочетания с другими словами, служит формальным словесным знаком, произносимым при определенных обстоятельствах, - знаком, мало соответствующим этим обстоятельствам: полного значения просьбы здесь не выражается» (А. Селищев. Язык революционной эпохи. 1928). Написано давно, а актуально до сих пор.
В современных толковых словарях форма извиняюсь также дана с пометой разг. (разговорное).
Правильно извини, извините, слово извиняюсь полного значения просьбы не выражает. Извиняюсь – это как «товарищ коллежский асессор».