На сервисах Яндекса оставьте - Яндекс.Справочник, Яндекс.Карты, здесь на ЯК - в каждом вашем ответе (если вы будете отвечать) будет активная ссылка. На Яндекс.Услугах, если у вас услуги, а не товарка. На Яндекс.Маркете если товары продаете.
Если вы имеете в виду каталоги то сейчас это не очень актуально. Хотя можно попробовать поискать если есть живые каталоги в вашей теме, то можно; там, как правило, еще и описание можно сделать.
А так - блоги; пишите для блогов раскрученных, например, для VC.ru, и ставьте ссылку на ваш сайт.
Мое мнение что данный способ продвижения уже устарел. В некоторых случаях вы можете даже навредить. Если вы используете вордпресс, то интересный контент, настройка сео плагина. В помощь
Но ведь ссылки и дальше продолжают ранжироваться?