No es por nada pero vaya tela el recomendar iframes y ajax para una cosa tan básica.
Se soluciona con includes de php (aunque lo mejor es un gestor de plantillas y/o usar un cme/framework).
En otro tema preguntaban algo parecido:
http://www.forosdelweb.com/f4/presen...1/#post4309489