Корректно: И о чудо! Они стали меняться.... И - о чудо! - они стали меняться...
Знаки препинания в приведенном предложении расставлены корректно. Тире отделяет пояснительную конструкцию, запятая ставится перед придаточной частью сложноподчиненного предложения, двоеточие выражает отношения пояснения в бессоюзном сложном предложении.
Разнобой в наших ответах вызван тем, что изменилась словарная фиксация подобных сочетаний.
Прежде словарь В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Как правильно? С большой буквы или с маленькой» (М., 2002) рекомендовал писать с прописной буквы только образные названия континентов: Зеленый континент (об Австралии), Черный континент (об Африке). Такие названия, как африканский континент, американский континент, рекомендовалось писать со строчной буквы.
Однако впоследствии данная рекомендация авторами была пересмотрена. В вышедшем в 2007 году новом издании словаря (теперь он называется «Прописная или строчная?», авторы те же) зафиксированы сочетания Американский континент, Африканский континент, Азиатский континент и т. п. Другими словами, орфографическая норма изменилась (это нормально, литературной норме, в том числе орфографической, свойственна динамика, это признак жизнеспособности языка), сейчас правильно писать с прописной.
Ответить на вопрос, почему после того или иного слова требуется та или иная падежная или предложно-падежная форма, можно далеко не всегда. Универсальный ответ: такова литературная норма, так сложилось в языке. Но, обратившись к этимологическим словарям, мы можем узнать, как было раньше, когда изменилась литературная норма (если она менялась), предположить, почему сложилось именно так. А заодно развеять несколько мифов, связанных со словами спасибо и благодарю. Таких мифов немало: и что спаси бог превратилось в спасибо чуть ли не в XX веке, после Октябрьской революции (когда «запретили бога»), и что превращение спаси бог в спасибо – следствие языковой лени, профанации сакрального смысла и т. п.
Начнем со слова благодарю. Прежде всего необходимо отметить, что слово благодарить не было образовано в живой русской речи посредством сложения слов благо и дарить (утверждение «когда-то люди говорили друг другу: "благо дарю вам", а потом это превратилось в благодарю» неверно). В. В. Виноградов указывает, что благодарить – калькированный по греческому образцу славянизм (ср.: благоговеть, благоволить и др.), другими словами, это слово книжное, искусственное (калька – это перевод по частям иноязычного слова или оборота речи). Управление благодарить кого-либо могло возникнуть под влиянием управления дарить кого-либо. Глагол дарить управляет дательным падежом (дарить кому) в значении 'давать в качестве подарка'; в значении же 'одаривать, удостаивать какими-либо знаками внимания' дарить управляет винительным падежом (дарить кого) – это устаревшая, книжная форма: Веселая девушка ласково улыбалась ему, иногда дарила его парой незначительных слов (М. Горький).
Уже в XVIII веке наблюдались колебания в управлении благодарить кого / благодарить кому. В «Словаре русского языка» XVIII века (Выпуск 2. Л.: Наука, 1985) находим примеры: Кто тебя наказует, тому благодари и почитаи его за такова, которои тебе всякого добра желает (Юности честное зерцало, 1717). Наемной лакей всегда благодарил меня, когда я давал ему в день полтину (Н. Карамзин, Письма русского путешественника, 1791–1792). Также: [Прямиков]: Чувствительно тебя благодарю, мой друг! (В. Капнист, Ябеда, 1794–1798). Таким образом, к концу XVIII века устоялся вариант благодарить кого-либо.
Что касается слова спасибо, то эта самая распространенная в живой речи форма выражения благодарности, действительно, образована от сочетания спаси богъ: после падения редуцированного ъ согласный г оказался в слабой позиции и утратился, т. е. превращение спаси бог в спасибо обусловлено исключительно языковыми причинами. Форма спасибо известна по крайней мере с конца XVI века. Интересно, что даже при более позднем употреблении в прежней форме спаси бог это сочетание уже управляло дательным (!) падежом. В «Житии» Аввакума (XVII в.): Да и мальчику тому спаси бог, которой... по книгу... ходил». (См.: Черных П. Я. Историко-этимологический словарь современного русского языка. – 3-е изд., стереотип. М.: Русский язык, 1999). Дательный падеж после слова спасибо объяснить легко: основное значение дательного падежа в русском языке – дательный адресата, указывающий на объект, к которому направлено действие. Говоря спасибо, мы обращаемся со словами благодарности к какому-либо человеку, адресуем слова благодарности кому-либо.
Все фамилии, кончающиеся на неударное а после согласных, склоняются по первому склонению: Татьяны Книги, Татьяне Книге и т. д.
Подробно о трудных случаях склонения фамилий читайте в "Письмовнике".
Указанные запятые не требуются.
Обособление не требуется: союз как здесь имеет значение «в качестве».
Спасибо!
