tu fais une image "haut.png" qui contient juste le haut du cadre, puis une "milieu.png" qui contient donc le milieu du cadre (cad bordures JUSTE sur les cotés) et qui se répete à la verticale avec un height:auto; et ensuite une image "bas.png" qui contient le bas du cadre
ensuite dans ton doc html :
<div id="haut">
</div>
<div id="milieu">
tes liens 1
tes liens 2
etc...
</div>
<div id="bas">
</div>