Между двумя повторяющимися словами, из которых второе употреблено с отрицанием не, если сочетание этих слов образует единое смысловое целое, запятая не ставится: Болею не болею — неважно. Как указано в академической «Русской грамматике», подобные сочетания двух одинаковых форм одного и того же слова с частицей не в составе противительной конструкции обозначают «безразличие для последующего, несущественность по отношению к результату»: Отец не отец, сестра не сестра — он не посмотрит, всех за грош продаст; Дельные не дельные отдает распоряжения — приходится подчиняться.

Запятые не ставятся, потому что однородные компоненты группируются следующим образом: из произведений русских [классиков] и современных [<поэтов> и <прозаиков>]. О постановке запятых при однородных членах предложения с повторяющимися союзами см. § 26 в «Правилах русской орфографии и пунктуации» под ред. В. В. Лопатина.

Запятая не ставится:

1) между двумя повторяющимися словами, из которых второе употреблено с отрицанием не, если сочетание этих слов образует единое смысловое целое, выражающее неполное отрицание или неопределенность в обозначении чего-либо: Страшно не страшно, а на душе как-то строго (Леск.); Дождь не дождь, а паши (Ш.); На нём надето что-то круглое: сюртук не сюртук, пальто не пальто, фрак не фрак, а что-то среднее (С.-Щ.); Рад не рад, корми его (П.); Попал в стаю, лай не лай, а хвостом виляй (Ч.); Маленький не маленький, а это знать не мешает;  Была не была — пойду;

2) при повторении слова с частицей так для усиления смысла: Пропаду так пропаду, всё равно! (Дост.); Свадьба так свадьба; я Огудалова, я нищенства не допущу (Остр.); Вот это была косьба так косьба! (См.); Да так да, нет так нет; Не надо так не надо.

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

Повторяющиеся союзы и... и... и ни... ни... — это разные союзы, и постановка знаков препинания в конструкциях с ними может регулироваться разными правилами. И действительно, в параграфе 26 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина указано, что «запятая может не ставиться» при однородных членах предложения, связанных союзом и... и..., «образующих тесное смысловое единство»: Кругом было и светло и зелено  (Т.); И днем и ночью кот ученый все ходит по цепи кругом (П.). Для однородных членов предложения, связанных союзом ни..., ни..., такого допущения нет. Есть только указание о «цельных фразеологизированных сочетаниях с повторяющимися союзами и… и, ни… ни» типа и там и сям, ни то ни сё. Сочетание ни то, ни другое не фразеологизировано, в отличие от сочетания ни то ни сё (о чём-то или о ком-то посредственном, невыразительном).

Есть правило: внутри выражений фразеологического характера с двумя повторяющимися союзами и…и, ни…ни запятая не ставится: и день и ночь; и смех и горе; и стар и млад; и так и этак; и там и сям; и туда и сюда; ни бе ни ме; ни больше ни меньше; ни брат ни сват; ни взад ни вперёд; ни да ни нет; ни дать ни взять; ни два ни полтора; ни дна ни покрышки; ни днём ни ночью; ни жив ни мёртв; ни рыба ни мясо; ни за что ни про что; ни убавить ни прибавить; ни стать ни сесть и т. д.

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

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

• если однородные члены соединены повторяющимися союзами: [Наталья] с жадностью вслушивалась и в бесхитростные песни жаворонков, и в скрип колодезного журавля, и в шелест напитанного полынной горечью ветра (Шолохов);
• если однородные члены соединены сопоставительными союзами: Он дрался и буянил не столько для собственного удовольствия, сколько для поддержания духа своего солдатства (Л. Толстой);
• если нужно показать, что предшествующее определение относится только к ближайшему однородному члену: выслушать с большим вниманием и с сочувствием;
• если отсутствие предлога может вызвать неясность в понимании предложения: учебники по литературному редактированию и по литературе;
• при отдаленной смысловой связи между однородными членами: Пришлось много ездить по Украине, по степям Казахстана, по сибирской тайге (слова не входят как видовые понятия в ближайшее родовое понятие);
• при значительном распространении однородных членов пояснительными словами: Пыль толстым слоем лежала на письменном столе, обитом зеленым сукном, на кожаном диване с широкой спинкой, на старом вольтеровском кресле.
• перед группами однородных членов, образуемыми близкими по значению словами: … За нею с кувшином, медным тазом, с простынями и губкой шла ее кухарка Ольга (Чехов).

Невозможен пропуск разных предлогов; ср.: на предприятиях и в учреждениях. Предлог обычно не повторяется в целях благозвучия: Плоты с кричавшими мужиками, с гомоном и стуком стали уходить вверх по реке (Серафимович).

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

Да, нужна: Она виновна и в отравлении, и в грабеже.

Разделяются запятыми однородные члены предложения, соединенные повторяющимися союзами.

Белый, или желтый, или красный.