Вот штука хорошая: validator.w3.org/checklink — как раз с такой скоростью и проверяет.
Как использовать:
Заливаете (генерите) HTML-документ со списком «вражеских» урлов.
Причем для пущего эффекта урлы с ЯКОРЯМИ.
Заливаете его на бесплатный хостинг (народ).
В форму Линк-Чекера вставляете урл этого залитого файла.
и, чик-пык: ждете завершения
