http://it2.php.net/manual/it/function.file-exists.php

da php5 può lavoarre con gli URL...

però temo che se il server non è raggiungibile anche questo lasci lo script in attesa, e quindi lo mandi in timeout...