Верно написание с большой (прописной) буквы слова Интернет и слова Сеть в значении "Интернет".
Оба варианта корректны, при этом предпочтение отдается варианту рельсов.
Обособлять ничего не нужно.
Оба варианта допустимы, судя по примечанию к параграфу 50 справочника по пунктуации Д. Э. Розенталя: высказывание «Не согласен» можно счесть «подлинным выражением, вставленным в текст в качестве элемента предложения» (приложения к существительному примечание), либо включить в ряд слов типа предложение, выражение, надпись и т. п. См. также ответ на вопрос 311432.
Названия должностей, званий, титулов пишутся со строчной буквы: председатель, народный артист.
Написание с двумя прописными буквами Червонная Королева появилось под влиянием английского источника (Queen of Hearts). О проблемах написания приведенных Вами типов названий подробно рассказано в статье «Прописные и строчные буквы в собственных именах людей, прозвищах, псевдонимах, кличках: из академических правил русской орфографии» Е. В. Арутюновой, Е. В. Бешенковой, О. Е. Ивановой.
См. в «Письмовнике».