Конечно, одной регистрации в каталогах для полноценного продвижения сайта недостаточно. Необходим комплексный набор методов. Прогон по каталогам является необходимым этапом для дальнейшего продвижения сайта. Регистрация сайта в качественных каталогах позволяет бесплатно получить внешние ссылки на свой сайт, которые будут постоянными и за них не нужно будет платить каждый месяц, как при покупке ссылок. При этом создается прочная основа ссылочной массы.
Естественно, в англоязычные каталоги сайты на русском в большинстве случаев не возьмут (хотя есть исключения - dmoz и т.д.). Как вариант - можно сделать англоязычную версию сайта и регистрировать ее. Таким образом можно неплохо поднять PR и привлечь зарубежных посетителей - я в этом убедился на собственном опыте.