Самый ненавязчивый, но время затратный способ это ручная реклама. Баннеры, полезные рекламные статьи. Например, у вас информационный сайт. Ну расскажите, что ли, как работает какой-нибудь российский интернет-магазин подарков или как шьет платья какой-нибудь дизайнер. Такие статьи и всем вообще читателям могут быть интересны (когда написаны без навязчивой рекламы) и все-таки идут на пользу бренду