Первое предложение будет иметь разный смысл с запятой и без нее: 1) Восток без звёзд, в сиянье (описание востока сейчас, в момент речи); 2) Восток без звёзд в сиянье (= «Если восток без звезд, то он в сиянье»).

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

Правильно: как не бывало, дождя как не бывало. Здесь употребляется не в своей обычной функции отрицательной частицы.

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

Приведем также цитату из работы Н. А. Еськовой «Трудности словоизменения существительных»:

«Особый тип представляют собой русские фамилии на -ых (-их), выдающие свое происхождение от формы родительного (и предложного) падежа множественного числа прилагательных: Белых, Черных, Крученых, Кудреватых, Долгих, Рыжих. По строгим нормам литературного языка такие фамилии не склоняются: лекции Черных, роман Седых, творчество Крученых и т. п.

Примечание. В непринужденной разговорной речи существует тенденция склонять такие фамилии, когда они принадлежат мужчинам, действующая тем сильнее, чем ближе общение с носителем фамилии. Так, в ныне не существующем Московском городском педагогическом институте им. Потемкина студенты сороковых-пятидесятых годов слушали лекции Черныха, сдавали экзамены и зачеты Черныху и т.п. (сказать иначе никому не приходило в голову). Если бы эта разговорная тенденция победила, фамилии на -ых, -их перестали бы отличаться от прочих фамилий на согласные».

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

В настоящее время различия в значениях оборотов со словом кроме не сказываются на пунктуации: и в том и в другом случае предусмотрено выделение запятыми. Однако в прошлом обороты со значением включения знаками препинания не выделялись. Ср.: Кроме учителей на собрание пришли и ученики. — Кроме учителей, на собрание никто не пришел».

В соответствии с рекомендацией справочника в Вашем случае обособление нужно. 

Если стихотворение небольшое (3 строки), то можно привести строки в подбор:

– А какое ваше любимое стихотворение?

– Вот девушка с газельими глазами Выходит замуж за американца, Зачем Колумб Америку открыл?

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

– А какое ваше любимое стихотворение?

– Мне не нравится томность
Ваших скрещенных рук,
И спокойная скромность,
И стыдливый испуг.

Героиня романов Тургенева,
Вы надменны, нежны и чисты,
В вас так много безбурно-осеннего
От аллеи, где кружат листы.

Никогда ничему не поверите,
Прежде чем не сочтете, не смерите,
Никогда, никуда не пойдете,
Коль на карте путей не найдете.

И вам чужд тот безумный охотник,
Что, взойдя на нагую скалу,
В пьяном счастье, в тоске безотчетной
Прямо в солнце пускает стрелу.