Смотри, тут не все так однозначно. Платные каталоги действительно могут давать результат, но нужно выбирать с умом. Во-первых, смотри на авторитетность самого каталога - проверяй его показатели, как давно он существует, есть ли у него нормальная посещаемость. Во-вторых, важно чтобы каталог был тематическим или хотя бы имел раздел под твою нишу. Размещение ради размещения - это выброшенные деньги. Если каталог качественный, то ты получаешь не только внешнюю ссылку для поисковиков, но и реальный трафик от людей, которые ищут что-то конкретное. Для небольших проектов это может быть неплохим стартом, особенно если конкуренция в твоей нише высокая и пробиться в топ органической выдачи сложно.