Para el correcto marcado XHTML ó HTML se debe tener en cuenta, entre otras muchas cosas, la utilización correcta de los elementos de encabezado. Éstos definen bloques de información y estructuran la página rápidamente (como lo harían los encabezados en un libro normal), lo cual indica la importancia de usarlos correctamente.

Tenemos hasta 6 marcas: h1, h2, h3, h4, h5 y h6. El h1 indica encabezado de primer nivel y así sucesivamente.

Es muy sencillo utilzarlos de manera adecuada:

Debes utilizar hx para marcar los encabezados semánticamente y, así, que estructuren el documento que estás creando.
Esta regla se puede aplicar a todos los elementos xhtml (válidos para el DOCTYPE que hayas escogido). Existen para que se usen y cada uno de ellos sirve para marcar una cosa concreta, por lo que está bien tenerlo en cuenta siempre. Hay que tener en cuenta también el cerrar bien los elementos y demás matices básicos de maquetación con HTML o XHTML, en los que, ahora mismo no voy a entrar. Aunque no descarto hacerlo próximamente.

Respeta la jerarquía de los encabezados.
Empieza con h1 para el primer encabezado, y continua con los siguientes: h2, h3, ..., h6 según requiera la estructura de tu documento.
Ten en cuenta que no puedes saltar la jerarquía al insertar encabezados. Tienes que seguir el orden h1, h2, h3, etc.
Por ejemplo: h1, h2, h3.. sería correcto. h1, h3.... está mal.

Sin embargo, los encabezados de un tipo concreto ya incluidos sí pueden repetirse, como por ejemplo: h1, h2, h1.

¡Optimiza tus encabezados!
Existen extensiones para los diversos navegadores que te ayudan a comprobar y probar qué tal llevas los encabezados en tu documento.Yo conozco el de Mozilla Firefox y es el que os puedo recomendar, ya que tiene muchísimas funcionalidades más para el desarrollo web. Web Developer (Firefox).

Para comprobar la correcta estructura de los encabezados de tu documento puedes hacerlo comprobando si al leer sólo los encabezados (ocultando el resto de textos e imágenes) se mantiene, en general, el sentido del contenido y de la jerarquía que representan.