Названные Вами сочетания возможны.

Большой толковый словарь

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

Правописание сложных прилагательных — один из самых трудных разделов орфографии, и четких правил здесь нет. Попробуем опереться на аналогии.

В словаре «Академос» все сложения с первой частью абсолютно пишутся раздельно, но среди них нет специальной терминологии; у сложений с первой частью условно уже другая картина: абсолю́тно безопа́сный, абсолю́тно гра́мотный, абсолю́тно необходи́мый, абсолю́тно прозра́чный, абсолю́тно чи́стый; усло́вно аттесто́ванный, усло́вно-беспла́тный, усло́вно-беспо́шлинный, усло́вно го́дный, усло́вно-досро́чный, усло́вно оптима́льный, усло́вно освобождённый, усло́вно осуждённый, усло́вно-патоге́нный, усло́вно-переме́нный  и т.д.

Картина пестрая, но чем ближе слово к термину или, шире, вообще к профессиональной лексике, тем больше оно тяготеет к дефису. Поэтому  рекомендуем в Вашем случае дефисное написание.

Такое выражение некорректно. Отталкиваться следует от семантики прилагательного ярый, которое лексически не сочетается с существительным пример: 

Большой толковый словарь русского языка

1. ЯРЫЙ, -ая, -ое; яр, яра, -о. 1. Испытывающий сильный гнев, ожесточение; полный ярости (о человеке, животном). Я. от обиды. Ярые самцы. Ярая соперница. // Выражающий ярость, бешенство, проникнутый яростью, бешенством. Я. взгляд. Ярые голоса. Спас Ярое око (тип иконы Спасителя с гневным взглядом). 2. Неукротимый, неистовый (о стихиях, явлениях природы). Ярое море. Ярая зима. 3. Чрезмерный, необычайный по силе, интенсивности, степени своего проявления. Я. смех. Ярая стрельба. Ярое сопротивление реакции. * Не взыщите! Честность ярая Одолела до ногтей (Некрасов). 4. только полн. Страстно преданный кому-, чему-л., убеждённый в чём-л., увлекающийся чем-л.; пылкий. Я. патриот. Мой я. поклонник. Я. болельщик. Ярая мужененавистница. Я. враг женской эмансипации. Я. последователь кого-, чего-л. Яро, ярее; нареч. Я. звонил колокол. Я. кидался в драку. Я. вздымаются волны.

Как правило, употребляется с местоимением.

Правильно: Солт-Лейк-Сити.

К сожалению, о подобном сервисе нам неизвестно.

Собственное имя лица или кличка животного выступает в роли обособленного приложения, если оно поясняет либо уточняет нарицательное существительное (перед таким приложением можно без изменения смысла вставить слова а именно, то есть, а зовут его): Дочь Дарьи Михайловны, Наталья Алексеевна, с первого взгляда могла не понравиться (Т.); Отец мой,  Клим Торсуев,  известный мыловар, был человек тяжёлого характера (М.Г.); У дверей, на солнышке, зажмурившись, лежала любимая борзая собака отца — Милка (Л.Т.); А братья Ани,  Петя и Андрюша,  гимназисты, дёргали его [отца] сзади за фрак… (Ч.); Четвёртый сын ещё совсем мальчик,  Вася (Пауст.).

Комментарии В. В. Набокова к пушкинскому "Евгению Онегину" были написаны на английском языке, так что слово скад встретилось Вам, верятно, в переводе Г. М. Дашевского: «Прилагательное пленительный, стоящее посредине стиха, легко ложится на музыку четырехстопного ямба со скадом на третьей стопе. Пленить и его производные — излюбленные слова поэтов-романтиков той поры. <…> Близкие синонимы — обольстительный и очаровательный. Наконец, по мере снижения "привлекательности" — прелестный, потом любезный (фр. aimable) и, наконец, милый».

В переводе А. В.Дранова, А. М. Зверева, В. А.Зорина, Т. Н. Красавченко, Т. М. Миллионщиковой, А. Н. Николюкина, Н. А. Панькова, Т. Г. Юрченко (М.: НПК “Интелвак”, 1999) этот фрагмент звучит так: «Прилагательное "пленительный" легко заполняет середину ямбического четырехстопника музыкой скольжения на третьем слоге. Слово "пленить" и его производные — типичные любимые словечки романтической поэзии того времени. Два близких синонима — "обольстительный" и "очаровательный". При самой слабой степени "тяготения" мы имеем "прелестный", "любезный", (фр. aimable) и "милый"». Иначе говоря, скад — это английское scud 'порыв, рывок'. Впрочем, иные примеры употребления слова *скад в русском тексте нам неизвестны. 

Ответить на Ваш вопрос мы попросили д. ф. н. М. Я. Дымарского.

В русском языке широко распространена разновидность предложений, сообщающих о существовании кого-л. или чего-л. в виде информации о локализации предмета. В таких предложениях составные именные сказуемые в качестве именного компонента могут включать наречия или формы косвенных падежей с предлогами: (Где у нас Маша?) Маша в саду; (в фильме «Берегись автомобиля»:) Юра, я здесь! (реплика его мамы во время спектакля); (А вы где были?) Я был за углом и т. п. Глагол быть в таких предложениях используется как раз не в своем основном лексическом значения существования, а в качестве формальной связки, которая неизбежно появляется, если основной смысловой компонент сказуемого не является глаголом. В настоящем времени формальная связка имеет нулевую форму, чего как раз нельзя сказать о полнозначном бытийном глаголе быть (ср.: У нас есть еще немного времени, давайте пройдемся). Поэтому предложение Друзья рядом отнюдь не неполное (ведь никакой неполноты и не ощущается!).

Фраза И там я был у Пушкина не является предложением локализации, в ней глагол быть действительно использован в своем основном лексическом значении. Но не случайно в ней и порядок слов совершенно иной.

Фраза из Толстого похожа на приведенную в начале вопроса, хотя там более сложно устроенное сказуемое.