Орфографический академический ресурс «Академос» Института русского языка им. В. В. Виноградова РАН фиксирует  дефисное написание: видео-арт. Это исключение, написание надо запомнить.

мини (англ. mini от лат. minimus «наименьший») слитно/дефисно/раздельно: 1) пишется через дефис как первая часть сложных существительных или сочетаний с приложением, состоящих из двух частей – самостоятельно употребляющихся существительных со вторым склоняемым компонентом, напр.: мини-завод, мини-компьютер, мини-футбол, мини-юбка § 46 п. 3; 2) пишется через дефис как первая часть сложных прилагательных, образованных от существительных, пишущихся через дефис, напр.: мини-компьютерный, мини-футбольный § 48; 3) как постпозитивное несклоняемое определение пишется раздельно с предшествующим существительным, напр.: юбка мини § 

46 п. 4; 4) пишется слитно как первая часть сложных существительных с первой частью, самостоятельно употребляющейся, и второй, самостоятельно не употребляющейся, напр.: минимобиль (малолитражный автомобиль), минипьяно, миницикл (разновидность мотоцикла) § 46 п. 6; 5) пишется слитно как исключение из правила о дефисном написании сложных существительных или сочетаний с приложением, состоящих из двух частей – самостоятельно употребляющихся существительных со вторым склоняемым компонентом, напр.: минивэн § 46 п. 3 искл.

◊ Употребляется как существительное в таких, например, контекстах: она носит мини, мини не всем идет; пишется раздельно, если присоединяется к сочетанию слов, напр.: мини гражданская война, мини стиральная машина; ср. также макси, миди. 

Да, в подобных двухчастных заголовках ставится двоеточие. Оговоримся, что в справочнике по пунктуации Д. Э. Розенталя приводятся только примеры заголовков, состоящих из форм именительного падежа существительных, типа Многоэтажные улицы: спасение или бедствие? Между примерами из справочника и Вашим примером имеются и смысловые различия. В заголовках из справочника первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части. В приведенном Вами случае в первой части заголовка приводятся чьи-то слова в форме прямой речи (хлесткая фраза, призванная привлечь внимание к новости), а во второй части поясняется, кто и при каких обстоятельствах сказал эти слова, и как раз это пояснение является новостью. Впрочем, полагаем, правило об оформлении двухчастных заголовков вполне можно распространить и на примеры вроде приведенного Вами. 

Рекомендации, которые даны в справочнике Д. Э. Розенталя, не являются строгими. Таким образом, верно: первое и второе место, первое и второе места, между первым и вторым местом.

Отвечаем. Гласная в предударном слоге редуцируется. Ср. с произношением кАрова и написанием кОрова.

Правильно: экс главный редактор, но экс-министр обороны.

Подробные правила находим в информационно-поисковой системе «Орфографическое комментирование русского словаря», разработанной в Институте русского языка им. В. В. Виноградова РАН.

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

Приставка пишется раздельно со вторым компонентом, представляющем собой атрибутивное сочетание, напр.: экс первый вице-премьер, экс первая леди, экс первая ракетка мира (в теннисе).

А что делать, если экс присоединяется к сочетанию слов, первое из которых – не прилагательное, а существительное? Если это устойчивое сочетание слов, то экс пишется раздельно, напр.: экс доктор наук, экс кандидат наук. Если сочетание слов более свободное, то пишется дефис по общему правилу, напр.: экс-глава компании, экс-заместитель директора, экс-муж Петровой.

Это название пишется через дефис; в большинстве словарей рекомендуется склонять только вторую часть названия: Шлезвиг-Гольштейна, в Шлезвиг-Гольштейне. Но: в земле Шлезвиг-Гольштейн.

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