Gracias a los dos logre resolver "aceptablemente" el problema.
Código CSS:
Ver original#header{background: url(imagen) no-repeat; display: block; background-position: center center; background-size: 100% 100%; max-width: 100%; min-height:240px; background-color: #004040;}
@media screen and (max-width: 800px){
#header{min-height:150px;}
}
@media screen and (max-width: 360px){
#header{min-height:100px;}
}