Такое оформление корректно с точки зрения пунктуации, если автор заголовка не цитирует, а приводит общий смысл чьих-либо слов. 

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

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

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

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

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

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

Вы совершенно правы. Двоеточие ставится в заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части: Экономическая реформа: опыт, проблемы, трудности; Разоружение: концепция, проблемы, механизм; Россия — Западная Европа: выгоды и перспективы сотрудничества; Звёздный рейс: работа на отлично!; Новый герой: поиски и находки; Женщина: семья и работа и т. п. 

Слово земля пишется со строчной далеко не только в значении 'почва'. У этого существительного много значений, которые требуют сохранения строчной буквы, например: 'место жизни и деятельности людей', 'поверхность, на которой мы стоим, по которой движемся', 'территория, которая находится в чьём-либо владении или пользовании' и др. Среди них и интересующее нас значение 'какое-либо государственное образование, а также какая-либо достаточно большая территория, границы которой определяются наличием на ней какого-либо признака, характерной черты и т. п.': Русская земля, родная земля, чужая земля и т. д.

Слово Русская в обсуждаемом сочетании нужно писать с прописной, т. к. сочетание выступает в значении 'Россия, Русь', т. е. используется в функции имени собственного.

Со товарищи пишется раздельно в значении 'с товарищами, сообщниками', например: В нашей округе Стрешнев со товарищи как ни ночь людей бьет, мертвых грабит... Ю. Герман, Россия молодая. Мещанин Федор Паскевич со товарищи взял при Екатерине поставку соли из крымских озер... Ю. Тынянов, Смерть Вазир-Мухтара.

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