Тенденцию, о которой Вы пишете, зафиксировал Д. Э. Розенталь: в газетных текстах кавычки при прямой речи нередко опускают. Правда, он ничего на писал о названиях изданий, которые предшествуют прямой речи. Полагаем, что в заголовках, подобных Вашему примеру, название можно писать без кавычек, если оно безошибочно распознается как название:

     Парламентская газета: На неприятные запахи хотят ввести норматив.

Разговорная речь тоже часть литературного языка. Противопоставлять имеет смысл не норму и разговорную речь, а образцовые, предпочтительные варианты и варианты, допустимые в обиходной разговорной речи. Первые используются во всех ситуациях, где нужно продемонстрировать владение эталоном (официальные выступления, речь в СМИ, речь со сцены и др.), вторые — в ситуации непринужденного общения. Например, ударение сОздали образцовое, а создАли разговорное, но при этом оба варианта нормативны.

Знаки препинания в схемах предложений с прямой речью Вы ставите правильно. Кроме справочников Д. Э. Розенталя, Вы можете сослаться на «Правила орфографии и пунктуации» 1956 г. и полный академический справочник под ред. В. В. Лопатина. Хотя в тексте правил порядок знаков не оговаривается, примеры однозначно показывают, в каком порядке должны стоять кавычки и другие знаки.

Опустим пока первую часть предложения Он меня спросил, рассмотрим вопросительное предложение, содержащее название романа. Правила здесь такие. Если перед закрывающей кавычкой стоит знак вопросительный, восклицательный или многоточие (и на этом предложение заканчивается), то те же знаки, необходимые по условиям всего предложения, не повторяются после закрывающей кавычки. 

     Ты читал роман «Что делать?»

А вот неодинаковые знаки (перед кавычкой и после кавычки) ставятся.

     Как можно не любить роман «Что делать?»!

Приведенное Вами предложение – повествовательное с прямой речью, содержащей вопросительное предложение. Знаки препинания корректно расставить следующим образом.

     Он меня спросил: «Ты читал роман "Что делать?"»

В приведенных Вами вопросах речь идет о похожих, но все же разных ситуациях. 

1. Предложения со схемой А: «П?», где прямая речь — вопросительное предложение. Приведем примеры.  

Смотрю вслед ему и думаю:«Зачем живут такие люди?»

Только один раз мы встречаемся с Лукьян Лукьянычем (я ещё его не знал тогда), он и говорит: «За кем вы здесь волочитесь?»

2. Предложение имеет ту же схему А: «П?», но прямая речь, представляющая собой вопросительное предложение, содержит название, заканчивающееся вопросительным знаком.

Он меня спросил: «Ты читал роман "Что делать?"»

Если бы название было включено в прямую речь — повествовательное предложение, то точка бы стояла. 

Он сказал мне: «Я не читал роман "Что делать?"».

Вы правы. Корректно: И зачем, зачем вам уезжать! — с упоением разливался он восторженной речью. — И что вы будете делать в городишке?

Примеры в справочниках показывают, что в Вашем случае нужно поставить тире. Д. Э. Розенталь пишет: «И только когда он шептал: "Мама! Мама!" — ему становилось как будто легче (Ч.) — тире после восклицательного знака, которым заканчивается прямая речь». В этом предложении прямая речь находится в конце придаточной части, после нее должна ставиться запятая, но рекомендуется ставить тире, так как прямая речь завершается восклицательным знаком. Подобный пример находим и в Полном академическом справочнике под ред. В. В. Лопатина: Петр Михайлыч хотел сказать: «Не впутывайся ты, пожалуйста, не в свои дела!» — но промолчал (Ч.).

Нужно поставить перед прямой речью двоеточие, а после прямой речи — тире вместо запятой. 

Возможны два варианта оформления. Без прямой речи: Он поздоровался и сказал спасибо. И с прямой речью: Он поздоровался и сказал: «Спасибо».

Это слово категории состояния. Прочитать о ней можно в учебнике Е. И. Литневской на нашем портале.