Ваши коллеги не вполне правы. Глагол пойти в конструкции пойду и (сделаю что-либо) имеет значение "приступить к действию, обозначенному вторым глаголом". Такие конструкции широко распространены в разговорной речи. Например: Вот пойду и мультики смотреть буду! А идти никуда не могу — тетя Диана так за меня боится… [Леонид Каганов. Танкетка (2011)]; И грозил со слезою в голосе: — Вот пойду и застрелюсь [В. Г. Галактионова. Спящие от печали (2010)]; Однажды на репетиции Завадский... вскочил и с криком «Пойду и повешусь!» выбежал из зрительного зала [Алексей Щеглов. Фаина Раневская: вся жизнь (2003)]. Очевидно, Ваши коллеги решили, что в произнесенной Вами фразе соседствуют два глагола движения (пойти и поехать), отчего она и действительно выглядит неловкой. Однако подчеркнем, что грамматически такая конструкция вполне закономерна. 

Большинство грамматистов относит эти слова к этикетным междометиям. По значению междометия делятся на:
1) эмоциональные (выражают, но не называют чувства, настроения: ай-ай-ай, браво, бррр, вот те крест, фу, ура, эх и т. п.);
2) императивные (выражают побуждение к действию, команды, приказы: ну, эй, караул, кис-кис, вон, кыш, марш, тпру, ну-ка, ш-ш, ау и т. п.);
3) этикетные (являются формулами речевого этикета: здравствуй(те), привет, спасибо, пожалуйста, простите, всего хорошего и т. п.).

Этикетные междометия по происхождению являются знаменательными частями речи, которые в разной степени утратили свою знаменательность и превратились в речевые формулы, используемые для изъявления благодарности, приветствия, извинения, пожелания и т. п. Слово благодарю не во всех контекстах утратило знаменательное значение, поэтому оно может быть как этикетным междометием, так и глаголом. 

В современном языке наряду с формами существительных в именительном падеже множественного числа на -ы(-и) продуктивно образование форм на -а́(-я́) типа инспектора́, слесаря́. В одних случаях подобные формы прочно закрепились в литературном языке (например, многие односложные слова типа бег – бега́ и слова, имеющие в единственном числе ударение на первом слоге, типа ве́чер – вечера́, о́корок – окорока́); в других случаях наблюдается параллельное их употребление с формами на -ы(-и), но со стилистической дифференциацией (ср. нормативную форму шофёры, констру́кторы и в профессиональной речи шофера́, конструктора́); наконец, в некоторых случаях формы на -а(-я) выходят за пределы литературной нормы (например: автора́, лектора́). Подробнее см. Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по правописанию, произношению, литературному редактированию. М.: ЧеРо, 1999. § 155. 

Нормы согласования причастных и деепричастных оборотов подробно изложены в "Справочнике по правописанию, произношению, литературному редактированию" Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (§ 211. Причастные обороты; § 212. Деепричастные обороты). Например: "Причастию, как глагольной форме, присущи значения времени, вида, залога. Значение времени в причастии относительное: в одних случаях наблюдается соотносительность времен, выраженных причастием и глаголом-сказуемым, например: видел детей, играющих на бульваре (видел в то время, когда они играли); в других случаях время, выраженное причастием, соотносится с моментом речи, предшествует ему, например: видел детей, игравших на бульваре. Ср.: а) В одной из комнат я нашел молодого парня, разбирающего за столом бумаги (В. Солоухин); б) В эту ночь, как нарочно, загорелись пустые сараи, принадлежавшие откупщикам (Герцен).

Да, в подобных двухчастных заголовках ставится двоеточие. Оговоримся, что в справочнике по пунктуации Д. Э. Розенталя приводятся только примеры заголовков, состоящих из форм именительного падежа существительных, типа Многоэтажные улицы: спасение или бедствие? Между примерами из справочника и Вашим примером имеются и смысловые различия. В заголовках из справочника первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части. В приведенном Вами случае в первой части заголовка приводятся чьи-то слова в форме прямой речи (хлесткая фраза, призванная привлечь внимание к новости), а во второй части поясняется, кто и при каких обстоятельствах сказал эти слова, и как раз это пояснение является новостью. Впрочем, полагаем, правило об оформлении двухчастных заголовков вполне можно распространить и на примеры вроде приведенного Вами. 

В разговорной речи выражение с пустого места обычно употребляется в описаниях чьей-либо созидательной деятельности и в сочетании с тематически близкими глаголами, такими как начать, приступать, организовать, формировать, например: с пустого места дело начали; начинать не с пустого места; приступаем к расследованию не с пустого места; с пустого места дело не поставишь; страна, возникающая в каком-то смысле с пустого места . Кроме того, выражение может быть использовано в рассуждениях о причинах (началах) чего-либо, часто в конструкции с отрицанием: не с пустого места что-то взять (взялось); уверенность бралась не с пустого места; с пустого места чуть не наклепал (в значении 'оговорил, ложно обвинил'). Возможно, встретившиеся Вам примеры отличаются от приведенных, но, увы, судить об этом нельзя, так как ни один из них не упомянут.

Сочетание самый первый очень употребительно и не противоречит лексическим нормам. Первый может употребляться в речи не только как числительное, но и как прилагательное, образующее степени сравнения. Например, словарями фиксируются такие значения: 'предшествующий другим однородный, подобный', 'такой, который начал какое-либо действие'.

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

Как представляется, не стоит оценивать как «правильные» или «неправильные» разговорные фразы, в которых отсутствуют необходимые слова. Лексические пропуски вызывают грамматические затруднения, о чем мы не раз писали, отвечая на вопросы о нужных предлогах (см., в частности, ответы на вопросы № 317096, 313708). Фразы на занятиях курса вы узнаете, был на заседании книжного клуба прозрачны по смыслу и грамматическому строению. Рекомендация в подобных случаях простая: воспользуйтесь не сокращенными оборотами, а лексически полными, предсказуемыми по грамматическому строению словосочетаниями.

Слово эфир используют в профессиональной речи работники СМИ. Слышать выражения в прямом эфире, в эфире последние известия можно очень часто. Журналисты приглашают кого-либо прийти на эфир, принять участие в передаче. Как нетрудно заключить, употребление этого слова с предлогами зависит от лексического состава высказывания, его грамматических особенностей.

В речи распространены обороты, претендующие на характеристику «плеонастический»: спуститься вниз, подняться наверх, увидеть своими глазами, слышать собственными ушами, взять рукой и т. п. Выражение пристально разглядывать можно отнести к этой же разновидности сочетаний, в которых одно из слов может оцениваться как излишнее, но в то же время сообщает о такой детали в действиях человека, какая автору видится важной. Сравним два вопроса: Что это вы разглядываете? и Что это вы так пристально разглядываете? Без сомнения, это разные по смысловым особенностям вопросы. Именно смысловые отличия высказываний, в которых нет подобных «лишних» слов и в которых они употреблены, служат аргументами в обсуждении их лексического состава. Вывод: оценку словосочетанию следует давать только с учетом контекста высказывания и стилистических особенностей всего текста.

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