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

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

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

Да, это корректная конструкция. Заметим, что при ее оформлении двоеточие не нужно: Герои находятся на фоне таких вещей, как холодильник, развешенные на верёвке вещи, круглые настенные часы и посуда, которая расположена на полке.

Сочетание критерий оценки корректно.

Правильно без запятой: На выборы как на праздник.

Запятая нужна.

Запятая нужна.

На оба вопроса - положительный ответ.

Правильно раздельное написание.