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

«Подлинные выражения, вставленные в текст в качестве элементов предложения, выделяются кавычками, но двоеточие перед ними не ставится: Это «не хочу» поразило Антона Прокофьевича (Г.); Предположение дневального, что «взводный нажрался и дрыхнет где-то в избе», всё больше собирало сторонников (Ф.); Он вспомнил пословицу «За двумя зайцами погонишься — ни одного не поймаешь» и отказался от первоначального плана; С криком «Спасайте детей!» юноша бросился в горящее здание» (Розенталь Д. Э. Справочник по пунктуации для работников печати. М., 1984).

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

Обратите внимание: в конце предложения нужно поставить точку. 

Однажды я застал забавный диалог, один из участников которого задавался вопросом «Почему в нашем мире нет магии?». 

Возможен и другой вариант.

Однажды я застал забавный диалог, один из участников которого задавался вопросом: «Почему в нашем мире нет магии?»

В разговорной фразе Сказал (сказано)NзначитN, где N – некоторое повторяющееся слово (сочетание), постановка знаков препинания может быть различной, что показывает, в частности, анализ примеров (довольно многочисленных) из Национального корпуса русского языка, отличающихся большим разнообразием вариантов пунктуационного оформления. Разнообразие можно объяснить тем, что в этой фразе пропущены некоторые смысловые звенья: [Если я] сказал [что я выполню/сделаю это] сегодня   значит [я выполню/сделаю это] сегодня. Кроме того, слово значит можно грамматически интерпретировать не только как вводное, но и как глагол ('означать'), и тогда значит = 'это значит'. 

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

Впрочем, возможен и другой вариант. Если слово сегодня было реально произнесено, то в предложении  можно передать прямую речь. Тогда первая часть будет прочитываться с несколько другой интонацией, а между частями будет уместно тире. В этом случае слово значит вводное: Сказал: «Сегодня», – значит, сегодня.

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

Такое задание в высшей степени некорректно, поскольку лучшие лингвисты-синтаксисты готовы полемизировать по поводу ответа. Но предпочтительным является вариант с включением слова капитан в состав подлежащего. Это слово (капитан) стало бы приложением к имени, если бы оказалось в постпозиции (где станет обособленным: Себастьян Кабот, испанский капитан...). Мы бы за такие задания (вернее, за умысел засчитать как ошибку включение / невключение капитана в состав подлежащего) отправляли в Южную Америку по следам капитана без обратного билета.

Проблема ведь еще и в том, что испанский — определение именно к капитану, а не к имени и не к сочетанию капитана и имени, иначе получится, что подразумевается, будто был испанский капитан Себастьян Кабот, а был еще, скажем, и португальский капитан Себастьян Кабот. Но тогда и это определение нужно включать в подлежащее, что уже совсем странно. Так что мы бы в конечном счете пришли к выводу, что подлежащее — капитан, а его имя — приложение к нему (такие приложения обособлять не обязательно). Но ни на одном сайте, о которых Вы упоминаете, оно не предусмотрено. Хотя любому человеку, хотя бы раз пытавшемуся разобраться с приложениями, известно, что в сочетаниях нарицательного и собственного имен приложением может быть и то, и другое, причем при одном и том же порядке слов. История с приложениями вообще крайне запутанна, противоречива и, по сути, теоретически не разработана.

Ответить на Ваш вопрос мы попросили д. ф. н. М. Я. Дымарского.

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

Фраза И там я был у Пушкина не является предложением локализации, в ней глагол быть действительно использован в своем основном лексическом значении. Но не случайно в ней и порядок слов совершенно иной.

Фраза из Толстого похожа на приведенную в начале вопроса, хотя там более сложно устроенное сказуемое.

Новость об «исключении» из русского языка слова из трех букв – обычная журналистская утка, об этом Вы можете прочитать, например, здесь: Gzt.ru: Журналисты напугали блогеров исчезновением слова из трех букв. Нам интересно другое: почему многие читатели поверили сообщениям об «изъятии» из языка нецензурного слова, а некоторые СМИ даже перепечатали эту новость?

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

Таким образом, для лингвистов абсурдность новости с самого начала была очевидна. Как очевидна и необходимость усиления просветительской работы – для того чтобы подобные домыслы (а псевдосенсации о различных реформах в области языка появляются в СМИ регулярно) как можно реже принимались за истину.

Название улицы Борисовские Пруды добавили в «Словарь улиц Москвы». Спасибо за дополнение!

Рекомендация, приведенная в справочнике Д. Э. Розенталя, не соответствует современной норме письма. Во-первых, сама рекомендация более чем странная: Нарицательные существительные в составных географических названиях пишутся с прописной буквы, если они употреблены не в прямом значении и называют объект условно, например: Белая Церковь (город), Красная Поляна (город) ... Кузнецкий мост, Земляной вал (улицы), Никитские ворота (площадь)... Примеры противоречат правилу! Ведь Кузнецкий мост  – не мост, а улица, Никитские ворота – не ворота, а площадь, т. е. нарицательные существительные употреблены не в прямом значении, почему в таком случае они пишутся со строчной?

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

Дело в том, что в слове полдник наблюдается совмещение морфем. Это слово образовано с помощью суффикса -ник, и суффикс как бы накладывается на корень, букву н можно считать и частью корня, и частью суффикса (см.: Русская грамматика. § 330). На этом основании возможен не только перенос пол-дник, но и перенос полд-ник (ср.: фокус-ник): переносом отделяется суффикс -ник. Группа неодинаковых согласных букв в середине слова, входящих в корень или образующих стык корня и суффикса, может быть разбита переносом любым образом.

Интересный вопрос. Вероятно, это тот случай, когда на помощь должны прийти кавычки (хоть название и написано латиницей). С их помощью можно показать, что восклицательный знак – часть названия. Корректно: Есть такая система – «Yahoo!».