Корректно без кавычек.
Это некорректное сочетание.
В соответствующем контексте - возможно.
Запятая ставится между частями сложного предложения. Однако следует отметить, что стилистически фраза построена неудачно.
Подробные объяснения вопросов синтаксиса простого, осложненного и сложного предложения содержатся в учебниках русского языка, в грамматиках и в справочниках.
Приведенное Вами высказывание вообще не является восклицанием.
Риторическое восклицание ― это риторический прием, часто используемый в лирике и драме. Суть его заключается в использовании восклицательного предложения для передачи интенсивных, ярких чувств, переживаний, ощущений или впечатлений говорящего (восторг, восхищение, гнев, ярость, разочарование и др.):
Как верим верою живою,
Как сердцу радостно, светло!
Как бы эфирною струею
По жилам небо протекло!
(Ф. Тютчев)
Риторическое восклицание может служить для описания интенсивности переживаний и высокой степени концентрации внимания говорящего на объекте, привлекшем его внимание, или цели, полностью захватывающей его сознание.
«Всё равно победим!
Никогда, никогда
Коммунары не будут рабами!»
(Е. Евтушенко)
Как правило, риторическое восклицание сопровождается гиперболизацией, укрупнением масштабов происходящего.
Гора горевала о нашем горе —
Завтра! Не сразу! Когда над лбом —
Уж не memento, а просто — море!
Завтра, когда поймем.
(М. Цветаева)
Такое сочетание некорректно. Тем более что "интернет" в роли определения не может иметь степеней сравнения и, соответственно, не сочетается со словом самый.
Оба варианта верны.