set $_SERVER['DOCUMENT_ROOT'] e affini, qualsiasi delle tante forme provate su google portano allo stesso errore.
Potrebbe essere un problema di configurazione del server (non dipendente da me)?

Fra l'altro qual'è la cosa curiosa...
Codice PHP:
        <div id="header" >
    <?php include("../public_html/header.php");?></div>
    <div id="maincol" >
    <?php include("../public_html/gallery/index.php");?>
</div>
L'header si include, l'altro no, e la cosa non ha senso...