Могу посоветовать какой нибудь прогон по наиболее релевантным каталогам без обратных ссылок. Для первого ТИЦ этого хватит. Сайту было полгода ТИЦ0 после прогона со следующим апдейтом через 2-3 недели получил первый ТИЦ - каталогов было около 200. До этого я разместил еще в 10 наиболее авторитетных.
Вообще ПС не приветствуют такие странички. Однако если назвать полезные ресурсы + пользователи реально будут переходить - причем часто, то есть шансы на нормальное отношение - ведь каталоги сайтов же существуют - главное как подать эту идею.