1.Изготовить визитки с максимумом иформации (vistaprint, например)

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

2. Подумать над изготовлением флайера

Чтобы в наше время передоза макулатуры на флайер обратили внимание - у него должен быть божественный дизайн и качество. И опять же - каналы распространения гораздо важнее самого флайера.

Объявление в русских магазинах и хорошо бы попытаться установить личный контакт с директором или сотрудником и за заказ "говорить скромное спасибо"

Главное, чтобы хватило хотя бы на небольшое "спасибо" раз в пол года. Надо реально смотреть на вещи, с такими то ценами. У миксмаркта и подобных чёткая такса на рекламу. Директорам таких предприятий с ежедневным оборотом больше, чем у топикстартера доход за 10 лет будет, мягко говоря, не интересно общение с таким человеком.

А реклама в магазинах, где в витрине стоит матрёшек больше, чем приходит клиентов за неделю... ну вы понимаете...

4. Раз в ~ месяц бросать флайеры в почтовые ящики с русскими фамилиями

См. пункты 1-2

Остальные советы вполне годные.