Ну сделайте так - возьмите 2-3 самых жирных запроса и проанализируйте топ5 по ним (от структуры и ссылочной массы до юзабилити и фишек). Примерно оцените их бюджет, т.е. сколько Вам нужно вложить для достижения их уровня. Обратите внимание на Яндекс Директ (по сколько объявлений вылазит - косвенно определить конкуренцию поможет). Исходя из этого оцените бюджет на эти запросы. После этого эту сумму заложите в ежемесячный бюджет, т.к. запросов у Вас около 50-100 будет(по самым скромным подсчетам).
По поводу ссылок - немного чудес из статистики одного хорошего человека 10 ссылок с трафиком (т.е. с ресурсов, которые по настоящему дают траф) намного лучше 500 ссылок купленных в сапе, которые трафика не дают.
Т.е. сапа вариант, но полагаться только на нее не есть гуд, т.к. тематика+регион там совсем не много (как и в других местах - искать нужно).
Ссылки сейчас действуют иначе нежели прежде, что действительно ими удобно делать - показывать релевантную страницу.
Обратите внимание на структуру, контент, скорость работы сайта, уникальность материалов, включая картинки. А потом уже ссылки.
Все выше написанное мое личное ИМХО)))))