В рекламной брошюре, адресованной широкому кругу лиц, верно употребление со строчной (маленькой) буквы.

Знаки препинания расставлены верно.

Полагаем, что Вас смогут проконсультировать наши коллеги из исследовательского центра "История фамилии".

Мы не выполняем домашние задания.

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

Обороты с производными предлогами (например, вместе с) могут обособляться, если располагаются между подлежащим и сказуемым. Подробнее об этом в «Справочнике по пунктуации».

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

...и я поддержу тебя, какое бы решение ты ни принял.

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

Кстати, лингвист И. Б. Левонтина посвятила подобным конструкциям отдельную главу своей книги "Русский со словарем": "Некоторое время назад в магазинах появилась серия продуктов с удивительными названиями: зефир и пастила «со вкусом йогурт», «с ароматом ваниль», «с ароматом клубника со сливками». <...> Ничто, кажется, не мешало написать «со вкусом йогурта», «с ароматом клубники» или, там, «с ванильным ароматом». Своим недоумением я поделилась со знакомыми рекламщиками, но они покачали головами: «Нет, это специально. Брендинг!» Что ж, как говорится, это многое объясняет.

Да я, в общем, и сама догадывалась, что так исковеркать русский язык можно только нарочно. Если оставить в стороне пуристические установки, логика авторов вполне понятна. Во-первых, выражения «со вкусом йогурта» и «со вкусом йогурт» не вполне тождественны по смыслу. «Со вкусом йогурта» — это, так сказать, импрессионистическое описание. А «со вкусом йогурт» — скорее номенклатурное: ну, то есть, у данной пастилы особый, определенный и всегда одинаковый вкус, который мы условно обозначили как «йогурт». Между прочим, про машины еще в глубоко советское время говорили «цвет баклажан», «цвет мокрый асфальт». Это снимало вопрос о том, какие бывают баклажаны и похожего ли они цвета. Название такое. А вот теперь эта конструкция стремительно распространяется. Живи Чичиков в наши дни, он говорил бы приказчику: «Любезный, а подай-ка мне сукнецо брусника с искрой».

Во-вторых, авторы не рассчитывают на то, что покупатель в магазине будет читать этикетку внимательно. Его глаз, скользя по полкам с товарами, выхватывает отдельные слова. И тут лучше, чтобы ключевые слова были в начальной форме.

Мелкий шрифт, творительный падеж, предлог — это все годится только для проходного «со вкусом». А вот ключевое «йогурт» — крупно и в словарном виде. <...> 

Древние говаривали: «И Цезарь не выше грамматиков» (Nec Caesar supra grammaticos). Цезарь не выше. А брендинг?"