Lo que plantea zerokilled si es la forma correcta de visualizar las etiquetas de cabeceras pero no existe una regla en html que te exige hacer las cosas así. Incluso creo que son pocos quienes lo hacen. Como el antiguo utilización de las tablas para estructurar las paginas web los programadores utilizan lo que necesitan para lograr lo que quieren especialmente cuando no existen mejor opción.
Si estas utilizando html 4.01 podrías designar un h# para cabeceras y uno para tu footer utilizando los demás para títulos en tus paginas. Los tamaños del mismo puede ser designado con css según desee.
Ahora si utilizas html 5 pues la cosa cambia porque existen etiquetas para cabeceras <header>, footer <footer>, artículos <article> y hasta detalles <details>.