Hola T_O_N_N_Y, pues se me ocurre que en cada pagina haces el include del header pues entonces antes del include declaras una variable con el titulo
ejemplo:
descargas.php
Código PHP:
$titulo = 'Area de Descargas - Mi Web';
include('header.php');
ahora en header.php
Código PHP:
<html>
<head>
echo '<title>' . $titulo . '</title>';
echo '<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">';
echo '<link rel="stylesheet" type="text/css" href="estilos.css">';
echo '</head>';
//....
Saludos