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

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

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

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

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

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

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

В первую очередь следует отметить, что название праздника – Новый год, а не Новый 2009 год. Поэтому верно: Поздравляем с Новым годом!

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

Во-первых, поскольку 2009 год (пусть даже и новый) – это не название праздника (этой фразой мы поздравляем не столько с праздником Новый год, который отмечается ежегодно 1 января, сколько с наступлением собственно очередного года), слово новый здесь следует писать со строчной. Ср.: наступил Новый год (праздник), но: начался новый год.

Во-вторых, слова две тысячи девятый выступают в роли пояснительного определения к слову новый, и поэтому между этими определениями требуется запятая: новый, 2009 год. (Ср. пример из справочника Д. Э. Розенталя «Пунктуация»: Вскоре мы вступим в новое, XXI столетие). Если запятую не поставить, то получится весьма странное по смыслу сочетание «новый (т. е. еще один) две тысячи девятый год», как будто в истории человечества такой год уже был и раньше.

Итак, если поздравлять с праздником, то поздравлять нужно с Новым годом. Если же поздравлять с наступлением очередного года, то поздравлять с новым, 2009 годом.

А как быть с наступающим праздником? О нем мы напишем: С наступающим Новым годом!

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

Это термин психологии, его значение лучше уточнить в специализированных словарях. Цитируем словарь "Социальная психология":

Референтность [лат. referens — сообщающий] — отношение значимости, связывающее субъекта с другим человеком или группой лиц. Понятие "Р.", которое впервые применил американский психолог Г. Хаймен, утверждавший, что суждения людей о себе во многом зависят от того, с какой группой они себя соотносят, получило широкое распространение, но это понятие толковалось разными исследователями по-разному. В отечественной психологии в основу его трактовки был положен момент значимой избирательности при определении субъектом своих ориентаций (мнений, позиций, оценок) (Е.В. Щедрина). Отсюда Р. понималась как особое качество личности субъекта, определяемое мерой его значимости для другого человека или группы людей и в том числе выступающее фактором персонализации. В зависимости от ситуации Р. проявляет себя по-разному. Например, объектом референтных отношений для субъекта может выступать группа, членом которой он является, либо группа, с которой он себя соотносит, не будучи реальным ее участником. Функцию референтного объекта может выполнять и отдельный человек, в том числе не существующий реально (литературный герой, вымышленный идеал для подражания, идеальное представление субъекта о себе самом и т. п). Следует различать неинтернализованные отношения Р., когда референтный объект существует реально как внешний объект, определяющий ("диктующий") индивиду нормы его поведения, и отношения интернализованные, когда поведение индивида внешне не обусловливается никакими объектами, а все референтные отношения сняты и "переплавлены" его сознанием и выступают уже как его, индивида, субъективные факторы. Тем не менее и в этой ситуации референтные отношения также имеют место, хотя по форме они более сложны. Р. как качество субъекта или группы существует всегда только в чьем-то восприятии и отражает связи и отношения субъектов; в ней зафиксирована мера значимости данного субъекта или группы в глазах того или иного лица. Специфика Р. заключается в том, что направленность субъекта на некоторый значимый для него объект реализуется посредством обращения (реального или воображаемого) к другому значимому лицу. Таким образом, Р. имеет форму субъект-субъект-объектных отношений, т.е. таких, при которых отношение субъекта к значимому для него объекту опосредствуется связью с другим субъектом. Факт Р. индивида для других членов группы устанавливается с помощью специальной экспериментальной процедуры — референтометрии.

Вы включили в этот перечень совершенно разные с точки зрения грамматики названия. Осло, Торонто – иноязычные названия, они не склоняются. А вот Люблино, Бирюлёво, Орехово-Борисово – славянские топонимы, они всегда склонялись и продолжают склоняться. Подробнее о таких названиях см. здесь. 

Слова как пример запятыми в этом предложении не выделяются.

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

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

Корректно: И плевать, что другие скажут: «Добросаешься». На земле мужиков около четырёх миллиардов — не пропаду. Обратите внимание: слово земля в значении 'весь мир; место жизни и деятельности людей' пишется со строчной буквы.

Запятая после например не требуется: Не держите их рядом с собой, например в ящике рабочего стола или на полочке.

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

Число читается так: четырех целых и четырех десятых миллиарда.