+1, Газеты еще хорошо, но нужно брать крупные "куски" (минимум 10x10 см). Лучше всего сарафанное радио - пустить слух о скидках или дешовом товаре. А на расклейку обьявлений не тратьтесь - пустая трата денег.
Если серьезно покупайте ссылки на хороших ресурсах с нужными ключевыми словами на нужные страницы. А лучше купити какой-нибудь курс "SEO для начинающих", как делают многие глупые новички.
Дешевле Seopult-a обходится.