Creo que para tal caso, lo mejor sería usar AJAX. Aquí te dejo una forma de implementarlo de forma sencilla.
http://www.forosdelweb.com/f4/mostra...1/#post2374460
Claro que este tipo de diseños luego traen problemas. ¿Es realmente necesario que no se recargue la cabezera? Pues si ya está cargado, no creo que haya problemas en que esté en todas las páginas igual, pues ya estaría en el caché del usuario. ¡Suerte!
