Siendo un tema relativo al diseño, si, está bien publicado en CSS.
Simplemente indica el tamaño de la imagen:
Con eso en principio deberías de solucionar ese pequeño problema.
Desde el punto de vista de la semántica, no es correcto poner el logotipo dentro de la lista, ya que realmente el logo no forma parte de esa lista de enlaces.
Lo que deberías de hacer es sacarlo de ahí, ponerlo antes del elemento ul y realmente con flotarlo te bastaría:
Código CSS:
Ver original<nav>
<img class="logo" src="xxx/logo1.png">
<ul class="menu">
<li><a href="index.php">Home Page</a></li>
/* Etc.. */
Luego en tu CSS: