Se me ocurre que puede ser con JavaScript, investigo un poco mas al respecto y les cuento un poco.
Edit:
Encontré una solución un poco rebuscada, pero que puede servir:
1º Creás una archivito .js ej: footer.js. En ese archivo con javascript hacés que te imprima todo el código html de tu footer.
2º Lo guardás al archivito en tu server y de ahí lo linkeas de esta forma:
Código:
<script src="http://www.tuweb.com/footer.js" type="text/javascript"></script>
Ahora solo te queda investigar un poco mas con JavaScript.
Bueno espero que te sirva de ayuda.
Saludos!