aBSuRD, if(file_get_contents('http://a.wen') == true){
echo 'Страница доступна';
}

aBSuRD, думаю можно получить курлом заголовок страницы и если статус > 400 то станица не найдена

как то так вероятно:

$cu = curl_init();
curl_setopt($cu, CURLOPT_URL, 'http://'.$link);
curl_setopt($cu, CURLOPT_TIMEOUT, 10); // скока секунд ждать ответа 10 наверно даже многовато
curl_setopt($cu, CURLOPT_HEADER, 1); // читать заголовок
curl_setopt($cu, CURLOPT_NOBODY, 1); // читать ТОЛЬКО заголовок без тела
curl_setopt($cu, CURLOPT_RETURNTRANSFER, 1);
curl_setopt($cu, CURLOPT_FRESH_CONNECT, 1); // не использовать cache
if (!curl_exec($cu)){
//недоступен сайт
print 'Сайт недоступен.';
} else{
$httpcode = curl_getinfo($cu, CURLINFO_HTTP_CODE);
if ($httpcode > 400){
//сайт доступен но вернул ощибку
print 'Сайт возвратил ошибку ('.$httpcode.').';
}

}

aBSuRD, с помощью функции get_headers() получи заголовки и с 0 элемента массива вырежы код ответа сервера. http://www.nbuv.gov.ua/libdoc/codes.htm

wappartizan, на счет таймаута точно незнаю, но есть функции управления отправляемых заголовков. может там и можно задать лимит

wappartizan, забудь про пхп 4.
<?php

$MicroTime = microtime(1);
var_dump(get_headers('http://dagdajgngmgmgmggdajpdmgp.com', 1));
echo '<br/>'.round(microtime(1) - $MicroTime, 4).' sec';
Затестите)) куйня времени.
если get_headers($url) === false, то домена нет.