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

В слове ухажёр буква а пишется именно потому, что это существительное образовано от глагола ухаживать в его особом значении "оказывать внимание (девушке, женщине), стараясь добиться её расположения, взаимности". В корнях всех слов, связанных с этим значением, пишется а. 

Гипер... может быть приставкой (тогда после нее пишется ъ) или первой частью сложного слова (тогда ъ не пишется). О причинах отсутствия ъ в слове гиперядро пишет ведущий научный сотрудник ИРЯ РАН, член Орфографической комиссии РАН Е. В. Бешенкова:

«Словарный формант гипер в абсолютном большинстве слов является приставкой, что соответствует его этимологии. Например, в слове гиперъяркий это приставка (‘гипер’+‘яркий’), поэтому здесь пишется буква ъ (после приставки на согласный перед йотированными буквами, передающими сочетание звуков «[j] + гласный»). А в слове гиперядро первая часть гипер является сокращением от гиперон, то есть это сложносокращенное слово, а не слово с приставкой (иначе оно означало бы ‘сверхъядро’). Поэтому по правилам разделительный твёрдый знак здесь не пишется (ср. госязык, детясли, иняз, Минюст, спецеда). В словах же гиперизм (ошибка, обусловленная гиперкорректным произношением), гиперон (ср. барион, протон…) гипер – это корень.

Вот такой многоликий гипер. Поэтому-то его и нельзя рассматривать как обычную иноязычную приставку (в ряду ад-, аб-, диз-, ин-, интер-, кон-, контр-, об-, пан-, суб-, супер-, транс-), после которой перед е, ё, ю, я следует писать ъ».

Мы Вас вполне поняли. Однако парфюмированной является не сама линейка, а входящие в ее состав средства. Поэтому корректно: линейка парфюмированных гелей и т. п. 

На вторую часть Вашего вопроса ответить проще. Дело в том, что в этой приставке под ударением пишется чаще о, но в реальности — то, что слышится, то есть иногда и а: ра́спят, ра́звит (ср. ро́спись, ро́зыск), не говоря уже о ра́зум и ра́спря, где приставка практически не осознается. Поэтому без вариантов в написании гласного никак не обойтись. 

Тогда как вопрос о том, чтобы подвести написание приставок на з/с под общий принцип передачи на письме значимых частей слова, встает при каждом новом обсуждении путей усовершенствования русской орфографии. Решение Орфографической комиссии, закрепленное декретами 1917 и 1918 гг., состояло в том, чтобы распространить мену з на с на все приставки перед всеми буквами, обозначающими глухие согласные (в том числе и перед буквой с, чего ранее не было, а также на приставки без- и через-(чрез-), которые ранее писались только с конечным з). Можно полагать, что установление именно такого правила было связано с попыткой устранить содержащуюся в нем непоследовательность. Мена согласных именно в этих приставках обусловлена историческими причинами. См. формулировку М. В.  Ломоносова в "Российской грамматике" (1755):  "Предлоги, которые из согласных з и с составляются, из сего правила должно выключить, ибо древнее их употребление к тому принуждает. Положим, чтобы употреблять с, невзирая ни на мягкость, ни на твердость следующих согласных, то должно писать исбытокъ, расрыть, восбраняю. Положим, чтобы вместо с была всегда з, то принуждены будем писать: зколачиваю, зтекаю, изтребляю, возкресеніе. Но, видя коль странно и дико сие кажется перед избытокъ, разрыть, возбраняю, сколачиваю, стекаю, истребляю, воскресеніе, мне кажется, должно признаться, что для привычки перед мягкими з, воз, из, раз, перед твердыми с, воз, ис надлежит оставить".

Правило звучит так: в составных названиях важнейших документов и сборников документов, государственных законов, а также архитектурных и других памятников, предметов и произведений искусства с прописной буквы пишется первое слово и собственные имена. Но при этом начальное родовое наименование в подобных названиях архитектурных и других памятников, произведений искусства пишется со строчной буквы. Ср.: дворец Белосельских-Белозерских (дворец — родовое слово), но Дворец конгрессов, Дворец наций (Дворец — первое слово названия). Сложность как раз в том, чтобы определить границы имени собственного, не всегда это можно сделать легко и последовательно.

В приведенных Вами примерах корректно: палаццо Колонна, дворец Александра III в Массандре (ср.: Массандровский дворец), Арсенальная комната Царскосельского дворца (может, использовать современное название — Екатерининского?), парадная анфилада Царскосельского дворца, Малый Трианон, центральный вестибюль замка Шамбор, вилла «Черный лебедь», вилла «Ротонда». 

Сложнее всего, кажется, с названием д/Дом ф/Фавна. Возможно написание дом Фавна (тем более в ряду перечисления других домов  в Помпеях), но в условиях контекста может быть уместно использовать прописную как раз в первом слове, чтобы избежать модели «дом, принадлежащий...» и подчеркнуть, что речь идет о памятнике архитектуры.