El plus.gif se lo tienes asignado tanto al div que contiene el menú (<div class="nav gap">) como a todos los <a> que contiene. Quita el .nav de la primera declaración. Te aconsejo también que el ancho del div lo saques del html y lo pongas en la hoja de estilo.
Código HTML:
.nav a {
color:#000000;
font-size:13px;
text-decoration:none;
background: url(../newimages/home/plus.gif) no-repeat center left;
padding-left: 20px;
}
Salud!