Игорь, мы согласны с Вами, что употребление буквы ё в именах собственных – это действительно проблема, в первую очередь для людей, у которых в именах и фамилиях пишется (или как раз не пишется) буква ё. Можно сказать, что в действующих «Правилах» 1956 года была в каком-то смысле заложена мина: если бы в своде четко было прописано, что в именах собственных необходимо последовательно писать ё, таких проблем бы не было. А так – в разное время паспортисты то избегали употребления буквы ё, то последовательно ставили две точки над е, в результате людям приходится доказывать, что они – это они.

На этом, по нашему мнению, проблемы, связанные с ненаписанием ё, заканчиваются. Грамотный человек в приведенной Вами фразе споткнется разве что на слове всё. Ну так правилами предусмотрено написание ё для различения все – всё. Правила также требуют писать ё в книгах для тех, кто изучает русский язык (для детей, для иностранцев). Грамотный взрослый носитель русского языка не прочитает слова веселый, летчик, серьезный и т. д. неправильно – даже если они написаны без ё. «В других языках диакритические знаки прекрасно живут» – в этой Вашей фразе ключевые слова «в других языках». Для русского языка диакритика нехарактерна, именно поэтому буква ё и вызывает споры вот уже на протяжении двух столетий.

Форма извиняюсь - разговорно-просторечная. Вот как писал о слове извиняюсь известный русский лингвист А. Селищев: «Со времени войны (1914 г.) в России вошел в широкое употребление словеcный знак вежливости-извинения "извиняюсь" (извиняюс). По основе и по форме это образование употреблялось и раньше. "Опять тысячу раз извиняюсь, что сбиваюсь с прямой дороги в сторону" - писал Гончаров. "Извиняюсь, что не ответил никому до сих пор" - в "Дневнике писателя" Достоевского. Отличие от теперешнего извиняюсь заключалось в том, что извиняюсь в речи Гончарова, Достоевского и других находилось в сочетании с другими словами в предложении и имело обычное реальное значение, - значение выражения извинения, искреннего, иногда глубокого раскаяния, что подчеркивалось словами "1000 раз" и т. п. Посредством этой формы извиняется и взволнованный чеховский дядя Ваня. "Ну, ну, моя радость, простите... Извиняюсь (целует руку)". Совсем не по своему реальному и формальному значению теперешнее извиняюсь: оно употребляется отрывочно, вне сочетания с другими словами, служит формальным словесным знаком, произносимым при определенных обстоятельствах, - знаком, мало соответствующим этим обстоятельствам: полного значения просьбы здесь не выражается» (А. Селищев. Язык революционной эпохи. 1928). Написано давно, а актуально до сих пор.
В современных толковых словарях форма извиняюсь также дана с пометой разг. (разговорное).
Правильно извини, извините, слово извиняюсь полного значения просьбы не выражает. Извиняюсь – это как «товарищ коллежский асессор».

Если нужен курс повышения грамотности, воспользуйтесь "Учебником ГРАМОТЫ" и интерактивными диктантами в разделе "Интерактивные упражнения" нашего портала.

Ответить на вопрос, почему после того или иного слова требуется та или иная падежная или предложно-падежная форма, можно далеко не всегда. Универсальный ответ: такова литературная норма, так сложилось в языке. Но, обратившись к этимологическим словарям, мы можем узнать, как было раньше, когда изменилась литературная норма (если она менялась), предположить, почему сложилось именно так. А заодно развеять несколько мифов, связанных со словами спасибо и благодарю. Таких мифов немало: и что спаси бог превратилось в спасибо чуть ли не в XX веке, после Октябрьской революции (когда «запретили бога»), и что превращение спаси бог в спасибо – следствие языковой лени, профанации сакрального смысла и т. п.

Начнем со слова благодарю. Прежде всего необходимо отметить, что слово благодарить не было образовано в живой русской речи посредством сложения слов благо и дарить (утверждение «когда-то люди говорили друг другу: "благо дарю вам", а потом это превратилось в благодарю» неверно).  В. В. Виноградов указывает, что благодарить – калькированный по греческому образцу славянизм (ср.: благоговеть, благоволить и др.), другими словами, это слово книжное, искусственное (калька – это перевод по частям иноязычного слова или оборота речи). Управление благодарить кого-либо могло возникнуть под влиянием управления дарить кого-либо. Глагол дарить управляет дательным падежом (дарить кому) в значении 'давать в качестве подарка'; в значении же 'одаривать, удостаивать какими-либо знаками внимания' дарить управляет винительным падежом (дарить кого) – это устаревшая, книжная форма: Веселая девушка ласково улыбалась ему, иногда дарила его парой незначительных слов (М. Горький).

Уже в XVIII веке наблюдались колебания в управлении благодарить кого / благодарить кому. В «Словаре русского языка» XVIII века (Выпуск 2. Л.: Наука, 1985) находим примеры: Кто тебя наказует, тому благодари и почитаи его за такова, которои тебе всякого добра желает (Юности честное зерцало, 1717). Наемной лакей всегда благодарил меня, когда я давал ему в день полтину (Н. Карамзин, Письма русского путешественника, 1791–1792). Также: [Прямиков]: Чувствительно тебя благодарю, мой друг! (В. Капнист, Ябеда, 1794–1798). Таким образом, к концу XVIII века устоялся вариант благодарить кого-либо.

Что касается слова спасибо, то эта самая распространенная в живой речи форма выражения благодарности, действительно, образована от сочетания спаси богъ: после падения редуцированного ъ согласный г оказался в слабой позиции и утратился, т. е. превращение спаси бог в спасибо обусловлено исключительно языковыми причинами. Форма спасибо известна по крайней мере с конца XVI века. Интересно, что даже при более позднем употреблении в прежней форме спаси бог это сочетание уже управляло дательным (!) падежом. В «Житии» Аввакума (XVII в.): Да и мальчику тому спаси бог, которой... по книгу... ходил». (См.: Черных П. Я. Историко-этимологический словарь современного русского языка. – 3-е изд., стереотип. М.: Русский язык, 1999). Дательный падеж после слова спасибо объяснить легко: основное значение дательного падежа в русском языке – дательный адресата, указывающий на объект, к которому направлено действие. Говоря спасибо, мы обращаемся со словами благодарности к какому-либо человеку, адресуем слова благодарности кому-либо.