#menu ul {float:left;}
agrega un float left... que es lo mejor en este caso, pero vamos usar un <ul> para cada <li> lo veo un poco "extraño" por no decir otra cosa vamos jeje... chao y suerte...
PD: igual sivamos a usar las imagenes (<img/>) ya dentro de li almenos yo veo sobrando los ul y li... no?