Помогут ли каталоги: mail.ru, aport, rambler, Yandex?

Помогут чему?

Сделает сложнее... :) Так как будете думать о том, как окупить вложенные средства.

А если серьезно, то чего вы хотите от них получить? Трафик, улучшение позиций в выдаче...?

Улучшение позиций по огромному списку СЧ и НЧ и десятку ВЧ.

На мой взгляд, если и платить, то только за Yaca.

Хотя по СЧ и особенно по НЧ можно получить хорошие позиции и без этого...

Не помогут.

Поможет ли Яндекс каталог? мне бы очень помог)

Позициям помог бы? :)

Ну возможно косвенно и в этом деле помог бы.