Правила оформления прямой речи не менялись. Если после прямой речи стоит вопросительный, восклицательный знак или многоточие, слова автора всё равно начинаются со строчной буквы: «Да проститься же надо было!..» — понял он, когда крытая машина взбиралась уже на взвоз (Шукшин); «Голубоглазый мой ангел-хранитель, что ты смотришь на меня с такой грустной тревогой?» — хотел иронически сказать Крымов (Бондарев).

Правда, есть один частный случай, когда прописная буква после прямой речи всё-таки возможна. В справочнике Д. Э. Розенталя «Пунктуация» приведено такое правило: если авторские слова, стоящие после прямой речи, представляют собой отдельное предложение, то они начинаются с прописной буквы:

— Скорей, загорелась школа! — И он побежал по домам будить людей.

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

Спасибо за очень интересный вопрос. Мы передадим его в Орфографическую комиссию РАН.

Собственно грамматических нарушений в этом предложении нет. А вот семантическая аномалия, безусловно, есть. Формула сказочного зачина Жил-был может сочетаться с обстоятельством времени, обозначающим временной отрезок, по протяженности сопоставимый по меньшей мере с продолжительностью человеческой жизни и не имеющий конкретных границ: Жил-был когда-то...; Жил-был в незапамятные времена... и т. п. Важно, что и такие обстоятельства при формуле жил-был, вообще говоря, избыточны, потому что сама формула уже передает значение ‘когда-то, а когда именно — неизвестно’. Обстоятельство зимнею порой в сочетании с этой формулой выглядит как минимум смешно, потому что немедленно возникает вопрос, где был (и жил ли, был ли) персонаж летнею порой, осеннею порой и т. д.

Пунктуация корректна.

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

Оба варианта возможны.

Большой толковый словарь

Запятая не нужна. Если прямая речь стоит перед вводящими ее словами автора, то после прямой речи ставится запятая и тире, а слова автора начинаются со строчной буквы: «Мы всё прекрасно понимаем, Николай Васильевич», – съязвил про себя Солодовников, присаживаясь на белую табуретку (Шукш.). Если после прямой речи стоит вопросительный, восклицательный знак или многоточие, то эти знаки сохраняются, а запятая не ставится; слова автора, как и в первом случае, начинаются со строчной буквы: «Да проститься же надо было!..» – понял он, когда крытая машина взбиралась уже на взвоз (Шукш.); «Голубоглазый мой ангел-хранитель, что ты смотришь на меня с такой грустной тревогой?» – хотел иронически сказать Крымов (Бонд.).

Современной орфографической норме отвечает современное издание - 2007 г.

Правила написания названий автомобилей, сформулированные в полном академическом справочнике «Правила русской орфографии и пунктуации» и в орфографическом словаре В. В. Лопатина, И. В. Нечаевой, Л. К. Чельцовой «Прописная или строчная?», таковы.
Названия производственных марок технических изделий (в том числе машин) заключаются в кавычки и пишутся с прописной буквы: автомобили «Москвич-412», «Волга», «Вольво». Однако названия самих этих изделий (кроме названий, совпадающих с собственными именами - личными и географическими) пишутся в кавычках со строчной буквы, напр.: «кадиллак», «москвич», «тойота», но: «Волга», «Ока» (совпадают с именами собственными, поэтому пишутся с большой буквы). Исключения: «жигули», «мерседес» (совпадают с именами собственными, но пишутся со строчной).
Аббревиатурные названия пишутся без кавычек: ЗИЛ, ВАЗ, КамАЗ.
В бытовом употреблении названия средств передвижения могут употребляться без кавычек. Напр.: Приехал на стареньком москвиче (на роскошном кадиллаке). Без кавычек пишутся также разговорные названия машин с уменьшительно-ласкательными суффиксами, напр.: москвичок, фордик, уазик.
Что касается написания двойных названий (марка и модель автомобиля), то соответствующих рекомендаций в справочных пособиях по русскому языку нет. Только в «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой приведен пример «Опель-омега», но возникает вопрос, можно ли считать данный пример показательным для написания аналогичных компонентов других названий (Королла, Меган, Сценик, Гетц и пр.), учитывая, что слово омега совпадает с нарицательным существительным – названием буквы греческого алфавита. На наш взгляд, корректно такое написание: «Тойота-Королла», «Рено-Меган», «Ниссан-Теана», «Хёндай-Гетц» и пр. А дефис ставится вот почему. В русском языке для передачи иностранных названий, пишущихся в языке-источнике раздельно, используется дефис, ср.: Нью-Йорк – New York.
В заключение отметим, что написание названий марок автомобилей (как и других изделий техники и электроники) является одной из самых неупорядоченных и неустойчивых областей современной русской орфографии и задачу регламентирования написания таких наименований еще предстоит решать лингвистам.

С прописной буквы рекомендуется писать прилагательные, образованные от слов Бог, Господь, напр.: благодать Божия, Господняя (Господня) воля, храм Божий, Божественная Троица, Божественная литургия (но в переносном значении — строчная буква, напр.: божественный 'восхитительный'; то же в таких устойчивых сочетаниях, как божий одуванчик, божья коровка).

Выберите нужное написание в зависимости от смысла сочетания. Ср., например: свет Божий (в религиозном значении) и свет божий (устойчивое сочетание в значении 'белый свет': Песочницу засыпало снегом, а потом еще снегоуборочная машина накатила сугроб на то место, где она стояла, так что до весны выковырять ее на свет божий не представлялось возможным. А. Сальников. Петровы в гриппе и вокруг него).

Обратите внимание, что в правиле используется слово рекомендуется. Орфографической ошибкой выбор прописной буквы вместо строчной (и наоборот) не будет.