http://linkchecker.sourceforge.net/
какраз на днях выручил, делали статическую копию сайта для CD. Потрясла скорость работы - почти 10000 ссылок проверяет с локального сервера за несколько секунд! Очень рекомендую.
В Федорке имеется в офф репозиториях.