Могу сказать лишь, что если вам предложат прогоны по каталогам - отказывайтесь. Только ручное наращивание ссылочной массы, только хардкор
Ну и портфолио, ессно, должно быть.
Также следует разделять виды продвижения SEO, SMM и контекстную рекламу. Первое - написание заточенных под поисковые запросы текстов (долгоиграющий вариант, но требующий времени на попадание в ранжирование) , второе - продвижение в соцсетях (непосредственно работа не с сайтом, а с этими вашими вкшечками) , третье - банальная закупка рекламы (кончились деньги - тебя не показывают).
На одностраничные сайты (допустим, у тебя 1 товар/услуга) обычно гонят контекстную рекламу (хотя его можно и по SEO продвинуть, пример -
osagonet.ru, сайт по страхованию, имеет трафик и позиции с 1 текста).
Сео хорошо тем, что написав качественный текст ты попадаешь в поиск и удерживаешь хорошие позиции еще долгое время. Долговременных затрат нет (хотя, если большая конкуренция в нише, придется закупать ссылки).