Говорят - каталоги мрут массово, мрут. Но и ссылки исчезают массово, и не только из каталогов. 
Та пугалка, что битые ссылки вредны и опасны, приводят к тому, что неработающие ссылки убирают.
Причем "под горячую руку" убирают временно недоступные ссылки. А быть временно недоступным может быть любой сайт. 
Так что, что Вам каталоги, что все другие виды обмена, все это почти одинаково ненадежно, зыбко и ничего не гарантирует. 
Но да ладно о грустном. 

Детектор бесполезных, лукавых ссылок.
Обмениваетесь ссылками? Покупаете их?
Тогда убедитесь, что с Вами поступают честно, и на Ваш сайт действительно передаётся сылочное ранжирование. 
http://vmn.ucoz.ru/forum/20-1108-1
Проверка позиций сайта 
http://vmn.ucoz.ru/forum/20-1039-1
проверка внешних ссылок 
http://vmn.ucoz.ru/forum/20-1073-1
Обмен ссылками - это конечно не вредно, если без фанатизма.
Но сегодня позиция в посковиках важнее тиц и pr.
Бесплатно приподняться в гугле и не только в гугле. 
Гугл хорошо реагирует на активность, на всплески активности, поэтому успешно пользуюсь этим - 
http://vmn.ucoz.ru/forum/20-221-1
работает и хорошо поднимает не только в гугле. 
Более того, в отличие от множества аналогичных программ, поисковики ее не распознают как накрутку. 
Никто не банит, лихо накручивает счетчики, можно раскручивать отдельные поисковые слова (темы форума) 
Здесь нет сотен тысяч "гостей", но более 1000 на один из моих сайтов идет стабильно. 
--------------------------- 
Новый белый каталог
http://vmn.ucoz.ru/dir/