Правильно: ...достопримечательностью Москвы. Зачем здесь слово город?

Можно перестроить (так лучше стилистически): Наименее защищенные от террористических угроз...

Это так называемое эллиптическое предложение (самостоятельно употребляемое предложение с отсутствующим сказуемым). В таких предложениях при наличии паузы (а приведенное предложение читается с паузой) ставится тире. 

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

А кино, что, сегодня не будет? — А кино, что? сегодня не будет?

Еще Д. Э. Розенталь писал о том, что запятой отделяются слова что, а что, что же, обозначающие вопросы, например: Что, если я кликну клич? (Т.) («что будет, если…»); А что, если он прячется в глубине лесов? (Каз.); Что, если в самом деле он [городничий] потащит меня в тюрьму? (Г.); Что, ему лет двадцать пять, не больше? (Л.Т.), и что в некоторых подобных случаях возможны пунктуационные варианты в зависимости от значения, которое вкладывается в местоименное слово, ср.:

Ты что же не идёшь с нами? («почему»). — Ты что же, не идёшь с нами? («что делаешь?», пауза после что же).

Полагаем, что и в Вашем примере возможны интонационные варианты, следовательно и варианты пунктуационного оформления.

Здесь приводится прямая речь в некоторой предполагаемой или типичной ситуации. Нужно применить правила оформления прямой речи: Это тот самый момент, когда полагается сказать: «У меня нет другого выбора».

Такое сочетание некорректно. Тем более что "интернет" в роли определения не может иметь степеней сравнения и, соответственно, не сочетается со словом самый.

Вместо двоеточия следует поставить запятую. В остальном пунктуация верна.