Gracias Felipe!.
Te respondo ensequida como hice el cambio (de todas formas intentaré hacerlo también en tu blog).
1. Baja la hoja de estilos de tu blog tal como explican en el blog de trucos.
2. Buscas donde dice:

.header {
height:80px;
background:url(http://admin.blogs.ya.com/img/imgtemplates/blog7_img1.jpg);
border-bottom:1px solid #F0F0EF;
border-top:1px solid black;
}

(Lo que está en negrita de seguro será diferente o quizás no haya tal imagen, en este caso tendrías que crear este párrafo creo yo).
Bueno, sigamos...
3. Subes a tu fichero alguna imagen que tenga el tamaño de tu cabezera (donde dice "El viaje de las Palabras") con el nombre, por ejemplo de "cabezera.jpg".
4. Cambias lo que está en negrita, te quedaría asi:

height:80px;
background:url(http://blogs.ya.com/feliperojas/files/cabezera.jpg);
border-bottom:1px solid #F0F0EF;
border-top:1px solid black;
}

5. Luego subes de nuevo tu fichero de estilos.css (tu hoja de estilos ya modificada) y ya debería aparecer tu imagen, la que tu has creado!!!.

Bueno, espero que te resulte y que te salga bonito.

PD: Tu blog está muy interesante, parece que tendrá visitas de la mujer manzana.

Hola.. esta mucho mejor visualmente como cuando recien entre a tu pagina hace ya bastante tiempo.. y ya en aquella ocasion me llamo la atencion por su nombre y ahora por su diseño..
esta mucho mejor..

Por cierto.. donde esta el secreto de ponerle tu propia imagen al encabezado?.. y cambiarle colores.. yo tb quierooooooo...

Bueno..un abrazo..y suerte..felicitaciones
http://blogs.ya.com/feliperojas/