Hola,
añade el background en el <li> o en el <a>, luego para que en los subniveles no te ponga el background debes anularlo, así sólo te saldrá en el primer nivel.
Código:
ul#menu li a{
background-image: lo que sea;
}
ul#menu li li a{
background-image:none;
}