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

Язык действительно развивается, в нем постоянно появляются новые варианты, умирают старые, недопустимое вчера становится допустимым сегодня и единственно правильным завтра, а единственно правильное вчера завтра может оказаться устаревшим. Это нормальный, естественный процесс развития языка. И, конечно же, многие новые варианты с трудом преодолевают барьер общественного неприятия – это тоже нормально и естественно. Этот процесс иногда может занять много десятилетий.

Но вот что интересно: в последнее время очень часто, когда заходит речь о каких-то спорных вариантах произношения, словоупотребления, возникает сочетание «новые правила». Иногда разговоры о «новых правилах» могут не на шутку взволновать общество. Между тем при внимательном рассмотрении оказывается, что «нововведениям» уже много десятилетий, они давно узаконены словарями русского языка. Это касается и среднего рода существительного кофе: указание на допустимость такого употребления в разговорной речи находим в словарях 1970-х, такая оговорка сделана и в академической «Русской грамматике» (М.: Наука, 1980). Что касается вариантов грамм и килограмм в родительном падеже множественного числа, здесь действуют такие нормы: вне счетной формы – только граммов, килограммов (например: несколько килограммов); в счетной форме (в сочетании с числительным) правильно: грамм, килограмм и граммов, килограммов: 100 грамм и 100 граммов, 5 килограмм и 5 килограммов. При этом о возможности употребления здесь вариантов грамм, килограмм можно прочитать в словарях 1950-х. Как видите, «новыми» эти нормы назвать вряд ли возможно.

Запятая в этом месте не нужна.

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

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

Так сказать можно.

Верно: много дядей.

Я не вижу различий в категоричности между этими двумя примерами. Различие вижу только в том, что употребление глагола СВ в прошедшем времени (в отличие от будущего) в сочетании с никогда в принципе противоречит семантике этого наречия: никогда означает, что было много случаев [сказать слова упрека], но ни в одном из них этого действия не было. Речь, соответственно, идет о некотором множестве потенциальных осуществлений действия: для этой цели используется НСВ.

*Никогда не пришел почти так же плохо, как *Иногда пришел. Единственный случай, когда никогда не пришел более или менее допустимо, — это конструкция с так и: Много раз собирался ко мне в гости, грозился зайти буквально завтра, но потом неожиданно уехал и так никогда и не пришел.

Поэтому хороший русский язык НЕ ПРЕДПОЛАГАЕТ употреблений типа *Никогда не сказал ни одного слова упрека. В любом подобном употреблении я вижу или небрежность говорящего, или слабость языкового чутья, или влияние какого-нибудь иностранного языка.

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

В роли сказуемого пишется раздельно: не страшно.

Теоретически можно сказать: в середине нулевых.

Запятая вопреки интонации ставится.