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

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

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

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

Ваш в Вашем вопросе корректно писать строчными, так как Вы обращаетесь к коллективу "Грамоты" (нескольким лицам). А вот мы, отвечая на вопрос, обращаемся к Вам как к автору вопроса (одному лицу), поэтому пишем Вы, Ваш с прописной. 

Да, считаные в значении 'очень немногие' сейчас пишется с одним н. Это написание было приведено в соответствие общему правилу: в прилагательных не на -ованный (-ёванный, -еванный), образованных от глаголов несовершенного вида, пишется одно н. Раньше это слово приводилось в списке исключений.

Впервые написание считаный было предложено в 1-м издании «Русского орфографического словаря» РАН под ред. В. В. Лопатина (М., 1999). Еще одно слово, выведенное тогда из списка исключений, — деланый. Теперь оно тоже пишется по общему правилу: прилагательное деланый ('неестественный') — с одним н (деланое равнодушие), причастие деланный — с двумя н (деланное много раз предложение).

Изменение написания некоторого количества слов в очередном издании орфографического словаря — вполне обычное дело, но только относительно недавно эта работа стала открытой для общества. Авторы всех выходивших в советские годы исправленных и дополненных изданий «Орфографического словаря русского языка» тоже не обходились без некоторого количества орфографических изменений, но эти изменения (как справедливо отмечал еще в 2000 году тогдашний председатель Орфографической комиссии РАН В. В. Лопатин) никогда не афишировались, на них специально не обращалось внимания. Это привело к тому, что некоторые из решений, принятых еще полвека назад, до сих пор известны не всем пишущим по-русски. Один из самых ярких примеров — многострадальная зарянка: это написание было утверждено еще в 1974 году очередным изданием «Орфографического словаря русского языка», но до сих пор можно встретить словари и пособия, где предлагается запомнить «исключение» зорянка.

Очень жаль, что издательства, выпускающие подобные издания, не сверяются с современными словарями и справочниками. Ведь теперь работа орфографистов стала максимально открытой. Актуальные написания слов по-прежнему фиксирует академический орфографический словарь, такой словарь издается Институтом русского языка им. В. В. Виноградова РАН. Но в Институте созданы и регулярно обновляются электронные орфографические ресурсы: «Академос», «Орфографическое комментирование русского словаря». Обращение к ним помогает следить за ходом орфографической мысли и работой над созданием современного академического свода правил русской орфографии.

Правила таковы. Слово земля пишется с прописной буквы в названиях островов, архипелагов и некоторых территорий, напр.: Баффинова Земля, Земля Королевы Мод, Новая Земля, Огненная Земля, но пишется со строчной буквы как родовое наименование в названиях единиц федеративного устройства в Австрии и Германии, напр.: земля Верхняя Австрия, а также в исторических названиях областей, территорий, напр.: Новгородская земля, Смоленская земля.

Правильно: Земля Санникова. Написание второго названия, о котором Вы спрашиваете, во многом зависит от того, какая территория имеется в виду в этом произведении. Окончательное решение о границах имени собственного часто остается за автором текста.

На этот вопрос в справочной литературе можно найти противоположные ответы. В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано, что названия рек согласуются с родовым наименованием, и приведен пример между реками Обью и Енисеем. В то же время другие пособия указывают, что с географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: у реки Волги, но на реке Енисей.

На практике встречается как склонение, так и несклонение названий рек в подобных конструкциях, ср.: 

• Пространство между реками Доном и Непрядвой называлось Куликовым полем. С. Голицын. Сказания о земле Московской (1968-1988)
• Трудно было пробираться речными путями на Пясину, поэтому решили установить морскую связь между реками Енисей и Пясина. М. Белов. Мангазея (1969) 
• Пять тысяч лет назад такими «умными соседями» оказались жители двух речных долин — на Ниле (Египет) и между реками Тигр и Евфрат (Месопотамия). А. Алексеев. Из жизни древнего Египта // «Наука и жизнь», 2007

• Между реками Енисеем и Хатангой (в так называемом Енисей-Хатангском региональном прогибе) открыты газовые залежи, и специалисты прогнозируют наличие здесь нефти. Е. Сидорова. Притяжение Арктики // «Наука в России», 2012.

Таким образом, допустимы варианты, и окончательное решение в подобной ситуации — за автором (редактором) текста. Ошибки в любом случае не будет.

Обособление оборота с производным (непервообразным) предлогом с учетом факультативно. Решение обычно принимается с учетом контекста целого предложения или фрагмента.

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

Таким образом, допустимо: на полуострове Среднем и на полуострове Средний. Географические названия в функции приложения чаще склоняются в художественной речи и остаются несклоняемыми в речи официальной, канцелярской. Окончательное решение — за автором текста.

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