1 сентября 2009 года ничего в написании слова Интернет не менялось (не верьте газетным уткам!). Всегда было правильным написание этого слова с прописной буквы при самостоятельном употреблении (доступ к Интернету) и со строчной при употреблении в качестве первой части сложного слова (интернет-сайт, интернет-пользователь, интернет-телеканал). И только в 4-м издании «Русского орфографического словаря» РАН (М., 2012) для слова интернет при самостоятельном употреблении предложены два варианта – с начальной прописной и строчной буквой. Таким образом, теперь правильно и доступ к Интернету, и доступ к интернету. Как первая часть сложных слов интернет- по-прежнему пишется только со строчной.

Судя по электронному каталогу Российской государственной библиотеки, написание старого названия Новосибирска до переименования не было единообразным: в карточках книг начала ХХ века встречается много и дефисных, и слитных написаний.

Ведущие энциклопедические издания (БСЭ, БРЭ), в которых большое профессиональное внимание уделяли и уделяют орфографии собственных имен, дали старое название города без дефиса — Новониколаевск (см., например, на сайте БРЭ статью Новосибирск и другие статьи). Такую же форму находим в топонимическом словаре Е. М. Поспелова «Географические названия России» (М., 2008).

Таким образом, общая рекомендация — ориентироваться на словарную традицию и писать слитно: Новониколаевск.

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

Существительное бревно – конкретное, поэтому сочетание дом из бревна не соответствует строгой литературной норме. Однако это сочетание стало активно употребляться в профессиональной речи (единственное число используется в значении множественного). Грубой ошибкой его назвать нельзя. 

Подробнее о лексико-грамматических разрядах существительных см. в пособии Е. Литневской. Также см. значения слов кирпич и бревно в «Большом толковом словаре русского языка» на нашем портале.

Отрицание не пишется раздельно с наречиями (кроме образованных от имен прилагательных с помощью суффикса -о), а также с неизменяемыми словами, употребляющимися в роли сказуемого, например: не вблизи, не вовремя, не вполне, не вправе, не впрок, не всерьёз, не вскользь, не вчера, не досыта, не завтра, не зря, не иначе, не навек, не навсегда, не нарочно, не очень, не позади, не полностью, не сегодня, не слишком, не сверху, не сразу; не жаль, не замужем, не зазорно, не надо. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 146.

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

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

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

Правильно раздельное написание: по крайней мере. Написание через дефис невозможно.

Слова по крайней мере могут быть выделены запятыми как вводные. Обычно запятые ставятся, если слова по крайней мере расположены после слов, с которыми связаны по смыслу: Во мне, по крайней мере, ненависть к ней часто кипела страшная! (Л. Толстой, Крейцерова соната). При ином порядке слов (когда слова по крайней мере расположены перед соотносящимися с ними по смыслу словами) обособление, как правило, не требуется: На нем появились даже краски, в глазах блеск, что-то вроде отваги или по крайней мере самоуверенности. (И. Гончаров, Обломов).

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

После междометия однако, стоящего в начале предложения и выражающего возмущение, удивление и иные эмоции, запятая ставится: Однако, каков мерзавец!

Нет, не нужно. Если прямая речь следует после авторских слов, то вопросительный и восклицательный знаки, а также многоточие ставятся перед закрывающими кавычками, а точка — после них. Например: Наконец я ей сказал: «Хочешь, пойдём прогуляться на вал?» (Л.); Лёжа на тюке и плана, он дёргал руками и ногами и шептал:  «Мама! Мама!» (Ч.); Закричали:  «Двоих… Санитары… Гляди, гляди — ещё летит… Лезь под вагоны…» (А.Т.); Хозяйка очень часто обращалась к Чичикову со словами: «Вы очень мало взяли». (Г.).