tu ne peux pas mettre d´images en bordures directement. L´astuce consiste à faire 2 div, un (le premier) avec ton image en background (motif), et un 2e div (à l´intérieur du 1er) avec un background comme tu veux, plus un margin qui laissera apercevoir l´image de la 1e div sur les bords.
<div id="bordure_du_menu">
<div id="menu">
</div>
</div