Hola,
Con fsockopen() (
www.php.net/fsockopen) y ayuda del protocolo HTTP puedes averiguar el codigo de estado que devuelve una URL.
Tambien podrias usar la extension cURL (
www.php.net/curl), que te libra de manejar directamente el protocolo HTTP.
Saludos.