Se puede hacer con CSS sin tablas, tan sólo con una capa.
Código:
/* CSS */
#cabecera {
backgroun:#000000 url(mi/imagen.png) left no-repeat;
width:100%;
height:100px;
}
Código HTML:
<!-- HTML ->
<div id="cabecera">
</div>
Prueba con ese código, no debería darte problemas.