Con lo de los iconos puedes usar la librerias de iconos fuente de:
http://fontawesome.io/
Fácil de implementar y note preocupas por los iconos
Con Bootstrap no hubieras tenido problemas con tu menu en pantallas pequeñas...
la funcion include de PHP es buena solucion sin saber programar el menu y el pie de pagina lo manejas en un solo archivo, pero elcontenido deberia variar segun el menu y el contenido.