Иностранные имена на согласный звук склоняются независимо от того, употребляются ли они самостоятельно или вместе с фамилией, например: романы Жюля Верна (не Жюль Верна), рассказы Марка Твена, книга Пьера-Анри Симона. См.: Справочник по русскому языку: правописание, произношение, литературное редактирование» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой (7-е изд. М., 2010). Опираясь на это правило, можно рекомендовать склоняемый вариант: мюзиклы Эндрю Ллойда Уэббера. 

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

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

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

Предложенный Вами вариант оформления (Радужных столбов; Столб) возможен.

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

В таких случаях желательно проверять ударение в энциклопедиях (если такие сведения в них есть). Если же сведений нет, то желательно ориентироваться на произношение в языке-источнике.

Корректно: возможность не только необязательна, но и обязательна; она необязательна в том случае...; такая позиция является небесспорной.

Правильно: внутри сети, в Сети и в Сети (в Интернете).

Запятая в скобках не нужна.

Название Автово давно освоено русским языком, оно подчиняется общим правилам и склоняется в образцовом литературном стиле: в Автове, из Автова. Несклоняемый вариант (в Автово, из Автово) допустим в непринужденной устной речи.