Нет. С прописной буквы Интернет пишется (как и прежде) при самостоятельном употреблении: доступ к Интернету. Первая часть сложных слов интернет... пишется со строчной: интернет-кафе, интернет-приложение, интернет-решение.

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

Главная особенность нормы – ее динамичность. Если в языке ничего не меняется, значит язык мертв. В живом языке постоянно рождаются новые варианты и умирают старые; то, что вчера было недопустимо, сегодня становится возможным, а завтра – единственно верным. И если лингвист видит, что норма меняется, он обязан зафиксировать это изменение. Появление в языке новых вариантов, действительно, приводит (со временем, иногда спустя очень долгое время) к их фиксации в словарях – это не «подгонка правил под ошибки», а объективная фиксация изменившейся нормы; по словам известного лингвиста К. С. Горбачевича, научная деятельность не должна сводиться «ни к искусственному консервированию пережитков языка, ни к бескомпромиссному запрещению языковых новообразований». В то же время словари, в которых зафиксированы языковые варианты, должны выполнять нормализаторскую функцию, поэтому в них разработана строгая система помет: какие-то варианты признаются неправильными, какие-то допустимыми, а какие-то – равноправными. И это, пожалуй, самое сложное в работе лингвиста–кодификатора: определить, какие варианты сейчас можно считать допустимыми, а какие – нет. Эта работа, разумеется, всегда вызывала и будет вызывать критику, поскольку язык – это достояние всех его носителей и каждого в отдельности.

Таким образом, фиксация новых вариантов, ранее признававшихся недопустимыми, – это не самоцель для лингвиста, а его обязанность, часть его работы (не случайно В. И. Даль писал: «Составитель словаря не указчик языку, а служитель, раб его»). Вместе с тем лингвист обязан отделить правильное от неправильного, нормативное от ненормативного и дать рекомендации относительно грамотного словоупотребления (т. е. все-таки стать указчиком – для носителей языка). Критериев признания правильности речи, нормативности тех или иных языковых фактов несколько, при этом массовость и регулярность употребления – только один из них. Например, ударение звОнит тоже массово распространено, но нормативным в настоящее время не признается, поскольку такое ударение не отвечает другим критериям, необходимым для признания варианта нормативным. Хотя очень вероятно, что  со временем такое ударение и станет допустимым (а через пару столетий, возможно, и единственно верным).

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

Запятые факультативны.

Прежде всего необходимо отметить, что представление о форманте -ся как выражающем исключительно направленность действия субъекта на самого себя весьма распространено среди носителей языка, однако оно не соответствует действительности. Собственно-возвратное значение, т. е. обозначение действия, направленного на себя (бриться – брить себя, одеваться – одевать себя, причесываться – причесывать себя, сдерживаться – сдерживать себя), – это только одно из значений, выражаемых возвратными глаголами с постфиксом -ся. Помимо этого значения можно выделить еще несколько; академическая «Русская грамматика» 1980 года выделяет еще 6 лексико-грамматических разрядов таких глаголов:

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

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

Оба варианта возможны. Сочетание в этой связи просторечным не является (см. его фиксацию в словарях: Правильность русской речи / Под ред. С. И. Ожегова. М., 1965, с. 184; Трудности словоупотребления и варианты норм русского литературного языка / Под ред. К. С. Горбачевича. Л., 1974, с. 401; Большой толковый словарь / Под ред. С. А. Кузнецова. СПб., 1999, с. 1164). Соответствуя норме современного русского литературного языка, это устойчивое cочетание употребляется как наречие со значением 'связывая со сказанным выше' и служит своеобразной формулой перехода от одной мысли к другой.

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

Да, запятая нужна.

Было бы логичнее писать в этом слове ту же гласную, что и в слове считалка, то есть гласную И. Но нужно отметить, что правила правописания регламентируют прежде всего написание регулярных, литературных слов русского языка. Написание окказионализмов (слов, созданных "по случаю") может быть иным, если такова авторская задумка.

Слова "действительно" и "прежде всего" могут выступать как вводные. Слова "по крайней мере" обычно не являются вводными.

Сочетание в первую очередь, как правило, не требует постановки знаков препинания. Однако в некоторых контекстах, где слова в первую очередь сближаются по смыслу с вводными словами «во-первых, прежде всего», обособление возможно. Решение о постановке запятых в этом случае принимает автор текста.

В свою очередь  не обособляется, если употребляется как наречное выражение в значении «со своей стороны, в ответ, когда наступила очередь»: Ася вопросительно посмотрела на меня. Я в свою очередь протянул ей руку и на этот раз крепко пожал ее холодные пальчики. И. Тургенев, Ася. Но запятые нужны, если слова в свою очередь выступают в роли вводного выражения, указывающего на то, что данное высказывание связано по смыслу с предшествующим: В центре было круглое белое здание, окруженное широким черным кольцом. Черное кольцо, в свою очередь, было опоясано золотисто-желтым кольцом, за ним следовало еще более широкое кольцо – зеленое, и, наконец, снаружи было еще одно, самое огромное, – черное кольцо. Н. Носов, Незнайка в Солнечном городе.

Правильно: о кровати, на кровати; в тетради, на площади.