最近、get_headersという関数を知りました。
文字通りヘッダ情報を取得する為の関数です。
PHP5で使える関数です。

これを使えば、例えば
相互リンク先のURLが404エラーになっていないか、
指定されたURLのファイルがあるかないか、
またリダイレクトの飛び先の情報などの取得が簡単にできるわけですな。

以下、PHPマニュアルより引用

ソース：
<?php
$url = 'http://www.example.com';
print_r(get_headers($url));
?>
結果：
Array
(
    [0] => HTTP/1.1 200 OK
    [1] => Date: Sat, 29 May 2004 12:28:13 GMT
    [2] => Server: Apache/1.3.27 (Unix)  (Red-Hat/Linux)
    [3] => Last-Modified: Wed, 08 Jan 2003 23:11:55 GMT
    [4] => ETag: "3f80f-1b6-3e1cb03b"
    [5] => Accept-Ranges: bytes
    [6] => Content-Length: 438
    [7] => Connection: close
    [8] => Content-Type: text/html
)

リダイレクトの場合は”Location: 〜”というのが含まれるのでそれを調べればいいわけですね。
もっと早くに知っておきたかった。

PHP: get_headers – Manual
http://php.net/manual/en/function.get-headers.php