mail.ru любит когда сайт вручную добавляют в его панель вебмастера и указывают сайтмап.xml (а какой же поисковик этого не любит).
Но многие мои сайты mail только так и увидел и начал индексировать.