Sacar el logo del menú

[kenproxd]

Es un poco complicado, al menos para mi, tratar de dar una solución sin tener la hoja de estilos a la mano para poder testear libremente pero creo que el problema está en que el div #cssmenu debería tener position: relative, una vez así podrías meter el logo dentro de un div y el menú en otro, les das un ancho especifico (en el caso del div que contiene el menú podrías usar display: inline-block para tener un ancho ajustado) y dale float: left al logo y float: right al menú. Lo siguiente sería simplemente agregar margin al logo o menú para cuadrarlos bien.

Te recomiendo también usar la opción Inspeccionar elemento que te da google chrome para que veas si los elementos están acomodándose como lo tenías pensado.

Mucha suerte!