Hola,
Pues debes preparar la imagne para el fondo y luego usar CSS, efectivamente:
Código PHP:
div#menu {
color: #fff;
padding: 1em;
font-size: 1.4em;
text-align: center;
font-family: Verdana;
background-color: #000;
background-position: center;
background-repeat: repeat-x;
background-image: url(../images/imagen-fondo.png);
}
Nota que acaso estas últimas "propiedades" tienes que adaptarlas a la imagen en cuestión. Si tienes algún problema silva que por aquí estamos.