Корректно: совсем не скоро; Он поставил рекорды, которые совсем не скоро побьют. 

Слово совсем может подчеркивать как утвердительный (совсем неинтересно), так и отрицательный (совсем не интересно = а наоборот, скучно) характер высказывания. Однако в данном случае оно подчеркивает именно отрицание. 

Да, название книги, представляющее собой цитату, на титульном листе заключают в кавычки, обозначая опущенные слова или незаконченность цитаты многоточием. Это подчеркивает заимствованность заглавия. Например: «Как слово наше отзовется...» (См.: Мильчин А. Э., Чельцова Л. К. Справочник издателя и автора. М., 2003).

Приставка не употребляется, если можно подобрать близкое по значению слово без не: ну так-то нежарко = ну так-то прохладно. Частица не подчеркивает отрицание: ну так-то не жарко (а прохладно). См. «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.

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

Сочетание я бы даже сказал в данном случае вводное, с его помощью говорящий подчеркивает неточность употребленного им слова. Соответственно, при нем нужны знаки препинания, используемые при вводных конструкциях: На улице не очень тепло. Холодно, я бы даже сказал; Я бы даже сказал, холодно.

Слово интернет имеет в современном русском языке только одно значение, поэтому прописная буква для его выделения не требуется (ср.: телевидение, радио и т. п.). Тогда как прописная буква в слове Сеть подчеркивает, что в данном случае это существительное употребляется в специфически узком значении. 

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

Конструкция вида Адреса не на сайте подчеркивает временное отсутствие предмета (лица) где-либо или отсутствие предмета (лица) где-либо при его наличии в другом месте: Я (сейчас) не в городе; Адреса не на сайте, а в фиде и т. п. Конструкция со словом нет обозначает отсутствие как таковое.

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