Te recomiendo que leas el ejemplo del primer link .. es una FAQ de lo más resumida para hacer lo que pretendes hacer ..
Lo otro es simplemente que tengas una estructura tipo
Código PHP:
<?
include ("cabecera.php");
// código de ese screipt en concreto
include ("pie.php")
?>
y así lo trabajes todos los scripts.
En "cabecera.php" creas tu HTML de tu cabecera de la página .. y el pié lo que corresponda ... Eso te limitará el "diseño" de tus páginas .. pero es lo más simple ..
Un saludo,