Coloque-o como plano de fundo no elemento da lista:
<ul id="nav">
<li><a><img /></a></li>
...
<li><a><img /></a></li>
</ul>
#nav li{background: url(/images/separator.gif) no-repeat left; padding-left:20px;}
/* left padding creates a gap between links */
A seguir, recomendo uma marcação diferente para acessibilidade:
vez de incorporar as imagens embutidas, coloque o texto como texto, coloque uma extensão em cada uma, aplique a imagem como plano de fundo no e, em seguida, oculte o texto com display: none - this oferece muito mais flexibilidade de estilo e permite que você use tiling com uma imagem bg de 1px de largura, economiza largura de banda e você pode incorporá-lo em um sprite CSS, o que economiza chamadas HTTP:
HTML:
<ul id="nav">
<li><a><span>link text</span></a></li>
...
<li><a><span>link text</span></a></li>
</ul
CSS:
#nav li{background: url(/images/separator.gif) no-repeat left; padding-left:20px;}
#nav a{background: url(/images/nav-bg.gif) repeat-x;}
#nav a span{display:none;}
ATUALIZAÇÃO
OK, vejo que outros obtiveram respostas semelhantes antes de mim - e observo que John também inclui um meio para evitar que o separador apareça antes do primeiro elemento, usando o seletor li + li - o que significa qualquer li vindo após o outro li.