от такого сервиса больше вреда чем пользы:
в случае если ссылки ведут на страницы сайтов которые создаются пользователями вроде соц.сетей - сегодня vk/vasia/post/1 это один пост, а завтра - другой
сайты вроде mail.ru сами не рассылают спам, но по понятным причинам числятся в спам базах
солидных сервисов хранящих ссылки из писем не существует по определению, спам базы хранят email'ы с которых приходит спам.
Cервисы:
https://www.dnsbl.info/dnsbl-database-check.php
https://dnsbl.smtp.bz/домен например https://dnsbl.smtp.bz/mail.ru