На наш взгляд, в предложенных заголовках предпочтительнее поставить точку.

Д. Э. Розенталь рекомендовал ставить двоеточие в газетных заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая – содержит конкретизацию названного в первой части:

Экономическая реформа: опыт, проблемы, трудности;

Разоружение: концепция, проблемы, механизм;

Россия — Западная Европа: выгоды и перспективы сотрудничества;

Звёздный рейс: работа на отлично!

Думаем, сам Блаженный Августин к такой расстановке знаков имеет мало отношения :)

Действующие правила правописания не предусматривают возможности постановки двух знаков - запятой и тире - в подобных конструкциях.

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

С этим вопросом Вы можете обратиться в Гильдию лингвистов-экспертов по документационным и информационным спорам (www.rusexpert.ru).

Аргумент о плавности текста весьма субъективен. Согласно правилам русской пунктуации, обстоятельства, выраженные деепричастными оборотами, выделяются запятыми независимо от вида деепричастия (а применительно к этой глагольной форме мы можем говорить только о ее виде, а не о времени, см. учебники). Из этого правила есть исключение: деепричастия и деепричастные обороты не обособляются, если непосредственно примыкают к глаголу и имеют значение образа действия. В предложении Идя по переходу, я оборачиваюсь деепричастный оборот обозначает дополнительное действие, а не характеризует действие, названное сказуемым, и не примыкает к глаголу непосредственно. Нет причин не ставить после него запятую.

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

Да, верно. В сказке «Колобок» это слово используется в двух разных контекстах. В первом случае, когда говорится о том, что кто-то испёк колобок и положил его на окно, слово «колобок» употребляется в своём прямом значении — шарообразное изделие из теста. В этом контексте слово «колобок» пишется со строчной буквы, так как оно не является именем собственным, а обозначает обычный предмет. Во втором случае, когда говорится о том, что Колобок катится по улице, слово «Колобок» уже используется как имя собственное. Это персонаж сказки, который обладает своим характером, историей и судьбой. В этом контексте слово «Колобок» пишется с прописной буквы, так как оно является именем персонажа, а не просто обозначением предмета.

Все ясно. В первом случае нужно поставить тире, во втором - двоеточие.