El PHP no es diferente lo único que debes hacer es crear tu archivo html y luego guardar la parte que quieres incluir en todas partes como un 'include', luego solo necesitas llamarlo.
=) Digamos que tengo este menú:
<ul>
<li><a>lalala</a></li>
</ul>
esto lo guardas como 'menu.php'
Luego cuando creas tu archivo php lo llamas de la sgte manera
Código PHP:
<?php include("includes/menu.php"); ?>
Y es todo, al menú le das estilos con css como siempre =)