Добавление ссылки на webmaster.yandex.ru

Скорее всего это никоим образом не поможет их индексированию. Видимо эти страницы просто запрещены к индексации.

И вообще при обмене ссылками нужно смотреть, чтобы страница, на которой вашу ссылку разместят уже была в индексе, а потом обмениваться.

SergoZD, Почему запрещены? Они просто могут быть недавно созданы.

Меняться только со страницами которые есть в индексе весьма проблематично. Во-первых, когда ставят первыми не знаешь куда установят, во-вторых бывает что новая страница и создается только тогда, когда на нее 1-2 ссылки ставят.

имхо, это имеет смысл и помогает боту яндекса быстрее проиндексировать ссылку.

Совершенно не обязательно. При пополнении категории с конца списка, сайт попалает на новыую страницу, которая часто бывает еще не проиндексирована, т.к. появилась пару дней назад.

всегда так делаю :) имхо - помогает очень сильно